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Abstract 

We adapt the notion of an algebraic theory to work in the setting of quasicategories developed 
recently by Joyal and Lurie. We develop the general theory at some length. 

We study one extended example in detail: the theory of commutative monoids (which turns 
out to be essentially just a 2-category). This gives a straightforward, combinatorially explicit, 
and instructive notion of a commutative monoid. We prove that this definition is equivalent (in 
appropriate senses) both to the classical concept of an _Eoo-monoid and to Lurie's concept of a 
commutative algebra object. 



Submitted exclusively to the London Mathematical Society 

doi : 10 . 1 1 1 2/0000/000000 

Algebraic theories, span diagrams and commutative monoids in 

homotopy theory 

James D. Cranch 



Contents 

1. Introduction 

2. Preliminaries on 2-categories and quasicategories 

3. Generalities on algebraic theories 

4. Span diagrams for studying monoids 

5. Comparing approaches to i?oo-spaces 



1. Introduction 

1.1. The theory of monoids 

Let M be a commutative monoid; we might be interested in natural operations M a — » M . 
Here is an example of a natural operation M 3 — > M 4 : 

(a, b, c) i — > (b + a, c, 0, a + a + a + b + c). 

Such an operation consists of adding up some copies of the things we started with. We can 
regard this as a two-stage process: first we make copies, then we add. So we can factor this 
operation as 

(a, b, c) i — > (6, a, c, a, a, a, b, c) i — > (b + a, c, 0, a + a + a + b + c). 
In general we can associate natural operations to maps of finite sets: 

- Given a map / : X ^— U of sets, we can produce a copying map A f : M x — > M u via 
(A f A) u = A f(u) . 

- Given a map g : U — > Y of sets, we cap produce an addition map S g : M — > M Y via 
Of course, we can compose these, and so given any diagram of finite sets 

we get an operation E g o A/ , which sends M x — > M Y via 

(z g oA f )(A) y = A f{uy 

We refer to a diagram of sets with this shape as a span diagram. It certainly seems natural to 
suggest that span diagrams should give all the natural operations on a commutative monoid. 
However, span diagrams X Y and X <— U' — > Y yield identical operations if they are 
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isomorphic in the sense that 




commutes. 

Moreover, we can compose span diagrams: we use pullbacks 
/ U \ ( V 



UXyV 



Y 



Y 



Z 



X 



It can quickly be checked that this is the right thing to do, using the formula above for E g oA». 

These span diagrams thus form a category TliMon- Hence it is reasonable to believe that this 
encodes the structure of commutative monoids precisely. 

In fact, there is a classical result that it does: a commutative monoid is the same thing as a 
product-preserving functor from ThMon to sets. 

The work of Lawvere generalises this point of view considerably; given a category T generated 
under taking finite products by a single object, we say that T is an algebraic theory and that 
a product-preserving functor from T to sets is a model of T. 

We might aim to apply this to homotopy theory: Badzioch [2] has shown that the models 
of ThMon in Spaces are exactly the generalised Eilenberg-Mac Lane spaces. His paper works 
in ordinary category theory, but a note observes that all results carry through in the world of 
simplicial categories. 

We might hope for a different theory: frequently, a more useful notion of commutative monoid 
in Spaces is the notion of .Eoo-monoid [1.. This is a monoid which is commutative only up to 
coherent homotopy. So we might ask, how might we change ThMon in order to get this more 
nuanced theory? 

To find an answer, we must realise that we lose valuable information when we pass to 
isomorphism classes of span diagrams to form the category ThMon- 



1.2. Theories in quasicategories 

In order to preserve this information, we use quasicategories, as developed by Joyal [S] and 
Lurie |14) . A quasicategory is a simplicial set obeying some extra axioms: these axioms are 
slightly less stringent than the axioms for a Kan complex. 

The philosophy is as follows: a category can be regarded as a simplicial set, via the standard 
nerve construction. But an oo-groupoid (a higher categorical object consisting of objects, 
invertible maps, and all higher homotopies between them) can also be regarded as a Kan 
complex (consisting of points, 1-simplices and higher simplices), and hence also inhabits the 
world of simplicial sets. 

A quasicategory is a generalisation of both. In particular, it has: 

- objects, represented by O-simplices; 

- morphisms, represented by 1-simplices, which need not be invertible (as in an ordinary 
category); 

- homotopies, represented by higher simplices, which are all invertible in some appropriate 
sense. 

Because of the nature of this theory, we shall use the terms "0-simplex", "point" and 
"object" interchangeably, and similarly also use the terms "1-simplex" , "edge" and "morphism" 
interchangeably (depending perhaps on whether we are thinking of the object as a simplicial 
set, as a model for a space, or as a generalised category). 
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Likewise, we find ourselves using "functor" and "map" interchangeably, when we do not wish 
to be precise about whether our objects or quasicategories or more general simplicial sets. 

We start with some preliminaries (Section [5]) , giving general results on quasicategories, and 
on their relation to lower-dimensional category theory. 

We then (in Section [3]) build a quasicategory Span which is the appropriate version of 
TliMon for E'oo-objects in a quasicategory. As in the category TliMon, objects are finite sets, 
and morphisms are span diagrams. However, we build in higher simplices, which consist of 
more elaborate span-like diagrams in finite sets. 

The quasicategory Span turns out to be equivalent to a 2-category: all the cells of degree 3 
or more are effectively uninteresting. This greatly facilitates technical checks of its properties. 

After setting up Span and its basic properties, we spend some time proving that it does 
exactly what we want: we compare it to the classical theory of E'oo-algebras and also to Lurie's 
theory of commutative monoid objects. 

1.3. Further applicability 

It is worth mentioning some of the potential consequences of this approach to universal 
algebra in quasicategories that are not realised in this paper. 

One perfectly general comment is that the approach is, in some senses, slightly more flexible 
than any operad-theoretic approach (as in |13j). In particular, an operad can only describe 
structures subject to axioms which do not mention any particular variable twice in the same 
formula: the distributive law (a + b)c = ac + be is not accessible by this approach, since the 
right-hand side mentions the variable c twice. So any operad-theoretic approach to ring objects 
must involve some indirection. 

And it is indeed possible to give a description of the algebraic theory of -Eoo-ring (or semiring) 
objects which is built out of small diagrams, after the same fashion as spans. We postpone this 
to a future paper, since some considerable extra machinery is required. 

Such a description is handy, as it places the monoidal structures corresponding to addition 
and to multiplication on the same footing: both are defined by way of span diagrams. This 
means that constructions which require blurring the distinction between the two, such as the 
construction of the group of units glj of an Eqo ring space, become natural. 

It is also possible to give a quick description of the group-completion of a theory, and the 
group-completion of a model of a theory. 

We similarly defer discussion of these constructions to future papers. 

1.4. Comment 

Except for some of the material in Section [SJ all the results in this paper appeared in 
the author's Sheffield PhD thesis [B] under the direction of Neil Strickland. Many people are 
thanked in that thesis, and those sentiments are as valid as before. 



2. Preliminaries on 2-categories and quasicategories 

The first aim of this section is to compare various notions of 2-category, in order to match 
Jacob Lurie's definition of a 2-category [T3] with the classical notions. 

There are several classical notions, with varying levels of strictness and laxity: as might be 
expected, it is simpler to construct the laxer versions, and simpler to use the stricter versions 
in constructions. At one end is the notion of a weak 2-category, and at the other is the notion 
of a strict 2-category [J. 

There is little essential difference, insofar as the work of Street and his coauthors [TlfTtj] 
(proved also in |12j ) says that any weak 2-category can be replaced with an equivalent strict 
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2-category. A strict 2-category is exactly the same thing as a category enriched in categories, 
and we use this identification in what follows. 

The second aim is to prove some basic results on quasicategories, which will be useful later 
on. 

We use quasicategorical terminology without apology, even for arbitrary simplicial sets. Thus 
a 0-cell will often be called an object of a simplicial set, and a 1-cell will often be called a 
morphism. 

Accordingly, when we use the word "space" , we mean Kan complex. 



2.1. Quasicategories and (2, 1) -categories 

Let C be a strict 2-category with all 2-cells invertible (that is, a category enriched in 
groupoids) . 

We can define its nerve in two steps. First we form a simplicial category C with ObC = ObC, 
and C{x, y) = NC{x, y). This is a category enriched in Kan complexes, and is thus suitable for 
the coherent nerve construction described in [TJ], giving as our final definition that NC = 
N coh (C). 

It is worth expanding this definition a little. We recall the definition of the simplicial 
categories € n from [H 1.1.5], and are used to define NC n = N coh (C) n = sCat(<£„, C). This 
lets us prove: 

Proposition 2.1. An n-cell in N(C) n consists of 

- an n + 1-tuple Xq, . . . , X n of objects of C, 

- morphisms fij : X; —¥ Xj of C for all i < j , 

- 2-cells 9 ijk : f jk o =>■ f ik of C for all i < j < k, 

such that for any i < j < k < I there is an identity on 2-cells: 

Oiji o (Ojki * id(/ij)) = ®iki ° (id(/fei) * Bijk) ■ fu ° fjk ° fij fit- 

Proof. As Ob = {0, . . . , n}, a map of simplicial categories £„ — > C certainly distinguishes 
objects X ,...,X n . 

The 0-simplices of homspaces of <t n (i,j) correspond to subsets of the interval {i,...,j} 
containing both i and j, and composition is by disjoint union. Thus they are generated under 
composition by the minimal subsets These give us the morphisms fij : Xi — > Xj. 

The 1-simplices of homspaces of £ n (i, j) correspond to (the opposites of) inclusions of pairs of 
subsets of {i, . . . , j} containing both i and j. These are generated by inclusions {i, k, j} <— {i,j} 
under horizontal and vertical composition, providing the maps 6ij k '■ fjk ° fij =>• fik of C. 

The interchange law for horizontal and vertical composition gives us the specified identity, 
arising from the agreement of the composite inclusions 

{i,k,l,j}< — {i,k,j}< — and 
{i,k,l,j} < — {i,l,j} < — {i,j}- 

This identity generates all 2-cells in € n (i,j), under composition. 

As C(i,j) is the nerve of a groupoid, a map £„(i, j) is uniquely specified by its effect on the 
1-skeleton, so there are no further data or identities. □ 
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We refer to the identity as the compatibility condition, and since 2-cells are invertible we 
can write it graphically: it says that the pasting of the following diagram is the identity 2-cell. 




We also get the following basic coherence result, which is obvious from the description above. 



Proposition 2.2. A lax functor F : C — > V between bicategories with all 2-cells invertible 
yields (via passing to strict 2-categories) a map of quasicategories N(F) : N(C) — > NiV) 
between their nerves. 



Proof. We can replace F with an equivalent functor of strict 2-categories, and then use the 
naturality of the nerve construction considered above. □ 

Also, this construction agrees with the construction of the nerve of a category. 

Proposition 2.3. Let C be a category, regarded as a bicategory with only identities for 
2-cells. Then N(C) is the ordinary nerve of C. 

Now, the nerve N(C) should be thought of as a model for C in the world of quasicategories. 
Thus, we should expect it to be a (2,l)-category in the sense discussed above. This means that 
all all extensions of maps AJJ — > C to fc-cells are unique for n > 3: its cells in degrees 3 and over 
are determined by those in lower degrees. The facts support our intuition: 



Proposition 2.4. The nerve N(C) is a (2, l)-category. 



Proof. Suppose given an inner horn inclusion A£ — > N(C) for n > 3, and < k < n. We 
can recover all the 1-cells from this data: the 1-cell Xi — >■ Xj for i < j will be given by the face 
numbered a for any a ^ {i,j, k}. 

If n = 3, then without loss of generality, k = 1 (as the case k = 2 is dealt with in a symmetric 
manner). We then have the following diagram: 




This leaves us just missing the 2-cell #023 : /23 /02 => /o3- But, since all 2-cells are invertible, 
we can take this to be the composite of all the 2-cells in the diagram above. In symbols, we 
define 

#023 = #013 ° (#123 * id(/oi)) ° (id(/ 2 3) * ^012)) 

and this clearly fulfils the compatibility condition. This choice is clearly forced, arising as it 
does by solving the compatibility condition for #023, and this means the extension is unique. 

If n > 4, then all 2-cells are determined uniquely (indeed, Oj^j will be defined by face a, for 
any a £ {h, k}). However, if n = 4 there are some compatibility conditions which are not 
forced by the faces, and we must check that they hold. 
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For calculations, we omit the identity parts of our 2-cells. Then all composites are vertical 
composites, so we do not bother writing the o. There are five compatibility conditions coming 
from the faces: 

01340123 = #124#234 (face 0) 

#034#023 = #024#234 (face 1) 

#034#oi3 = #oi4#i34 (face 2) 

#024#oi2 = #oi4#i24 (face 3) 

#0236*012 = #oi3#i23 (face 4) 



Also, #012 and #234 commute. We can see this using the interchange law: 
#0120234 = (id(/ 2 4) * #012) o (#234 * idCfe)) 

= (id(/24) O #234) * (#012 O id(/02)) = #234#012- 

For horn inclusions Af — ¥ N(C), we have all coherence conditions except the one arising from 
face 1, and must show that from the others. But we have: 

#034#023 = (#O14#134#o~13)( O13#123#(ri 1 2) ( faces 2 and 4 ) 

= #014#134#123#oi2 
= #014(01240234)0012 ( faCe °) 

= (#0240012)02340012 (face 3) 

= 00240234 (since #012 and #234 commute). 

For horn inclusions A| — >• N(C), we have all coherence conditions except the one from face 
2. Similarly, we have: 

#034#oi3 = (#024#234#o23)(#023#oi2#i23) (faces 1 and 4) 

= 0024001202340^3 (since O i2 and 2 34 commute) 

= (#0140124)02340123 (face 3) 

= #014 (#1340123 )#r 2 3 ( faCe °) 
= 00140134 

Horn inclusions A| — > N(C) can be dealt with by an argument symmetric to that used for 
horn inclusions Af — >• C. 

The fact that all structure is determined means that the extension is unique. 

If n > 5, then nothing need be checked: the compatibility conditions on X g , Xh, Xi and Xj 
will be fulfilled by face a, for any a {g, h, i, j, k}. □ 

Using this nerve construction, in the sequel we shall abuse terminology systematically, and 
confuse a strict 2-category with its nerve, a (2, l)-category. 

2.2. Fibmtions and extension properties of (n, 1) -categories 

In this section we prove some properties of Luric's model for (n, l)-categories, from |141 
subsection 2.3.4]: these are those (oo, l)-categories which admit all inner horn extensions A™ 
uniquely where m> Ti- 
lt follows immediately from the definition P3J 2.3.4.9] that an (n, l)-category has at most 
one extension along <9A m — > A™ for m > n; here's a strengthening of that statement: 
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Proposition 2.5. An (n, 1) -category C has unique liftings for dA m -> A m where m > 
n + 2. 



Proof. We can restrict the map d A m — > C to a map A™ — > C, and lift that uniquely to a 
map A m — > C. This is the only candidate for a lifting; we must prove that it is compatible with 
the given map on all of dA m : that is, show that it agrees on the first face. 

But these two (m — l)-cells certainly agree on the boundary of the first face (which is 
isomorphic to <9A m_1 ) and thus agree. □ 

In a similar vein is this: 



Proposition 2.6. An (n, l)-category C has unique liftings for outer horns A™ — > A™ and 
A™ ->■ A m where m > n + 2. 



Proof. We can uniquely extend a map A™ — > C to a map dA m — > C using Proposition 12.51 
on the Oth face. Then we can uniquely extend that to a map A m — )• C using Proposition 12.51 
again. 

The case of A™ is symmetrical. □ 



The special case of ordinary categories will be of utility later: 



Proposition 2.7. The nerve of a category NC has unique liftings for outer horns Ag and 
A™ whenever n > 4. 



The following proposition reduces the work necessary to show that a map of (n, l)-categories 
is an acyclic Kan fibration: 



PROPOSITION 2.8. A functor C — > V of (n, l)-categories automatically has the right lifting 
property with respect to the maps dA m —> A m for m > n + 2. 



Proof. Proposition 12.51 gives a map A rn — > C, and by [21 2.3.4.9], this is consistent with 
the given map A m — > V. □ 

We can say useful things about inner fibrations. Let F : C — > V be a functor between (n, 1)- 
categories. We have the following simple criterion for being an inner fibration: 



Proposition 2.9. The functor F is an inner fibration if and only if it has the right lifting 
property for inner horns A™ — > A m for < k < m < n. 



In particular, this gives the following simple criterion for (2, l)-categories: F is an inner 
fibration if, for every pair of diagrams 



V 





in C, 



and 





in V, 
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such that F(f) = f and F(h) = h' , there is a 1-cell g : x —> z and 2-cell k : ho f g such 
that F(g) = g' and F{k) = k' . 

We now switch our attention to the more intricate notion of a cartesian fibration. These are 
analogues of the classical notion of a Grothendieck fibration of categories. They are morphisms 
of simplicial sets which describe a family of quasicategories varying in a contravariant functorial 
manner over a base quasicategory. Following Lurie |14j . we make the following definition: 

Definition 2.10. A cartesian fibration p : C — »■ V of quasicategories is a functor which is 
both an inner fibration and is such that, for every 1-morphism / : x —> y (meaning a 1-cell 
/ G T>\ with dof = x and d\f = y) and every lift y of y to C (meaning an 0-cell y £ Co with 
p(y) = y)i there is a p-cartesian morphism / in C which maps to / under p. 

In turn, a p-cartesian morphism f : a — > b G C\ is one such that the natural map 



where y = f(b), is an acyclic Kan fibration. 

There is a dual notion of a cocartesian morphism and a cocartesian hbration: a cocartesian 
fibration describes a family of quasicategories varying covariantly functorially over a base 
quasicategory. Given p : C — > T>, a cocartesian morphism in C is a cartesian morphism for 
p op : C op —> T> op , and p is a cocartesian fibration if p° p is a cartesian fibration. 

Lurie proves that overcategories of (n, l)-categories are (n, l)-categories |14[ Lemma 
1.2.17.10]. The class of (n, l)-categories is not closed under fibre products. But the following 
lemma does most of the work for us: 

Proposition 2.11. The class of simplicial sets which are the coskeleton of their k-skeleton 
is closed under all limits. 

Proof. The n-skeleton functor skel n visibly preserves limits, and the n-coskeleton functor 
preserves limits since it is right adjoint to skel„. Given this, this category is closed under limits. 

□ 

Indeed, more is true: 

Proposition 2.12. For any < i < n, the class of simplicial sets with unique liftings for 
maps A™ — > A™ is closed under limits. 

Proof. The class of such simplicial sets is closed under products since a lifting for the 
product is just the product of liftings of the factors; we'll verify it for fibre products too. 

So if X, Y and Z arc simplicial sets with unique extensions for the map A™ — > A™, then I 
claim that X Xz Y has unique liftings for it too. Indeed, a map A" — > X Xz Y consists of maps 
A™ — > X, Y whose composites with the maps from X and Y to Z agree. 

These extend uniquely to maps A" — > X, Y. Their composites with the maps to Z are both 
extensions of our map A™ — > Z. But such extensions are unique, and so they agree. Thus these 
maps assemble to a unique extension A™ -)Ix z y. □ 




These combine to prove the following: 



Page 10 of EH 



JAMES D. CRANCH 



Proposition 2.13. Let p : C — > T> be a map between (n, 1) -categories. A morphism f : 
x — v y in C\ is p-cartesian if and only if the morphism 

C /f — ► C /y * v /pf 

V /PV 

has the right lifting property for all maps dA m — > Am for m < n + 1. 

Proof. By the results above, both sides are (n, l)-categories; we thus apply Proposition ^. 81 
to show the higher lifting conditions are automatic. □ 

2.3. Overcategories and limits of simplicial sets 

In this section we study the relationship between Joyal's over construction (described in 
[T4J Lemma 1.2.9.2]), and limits of simplicial sets. The result is that taking overcategories 
commutes with taking limits of simplicial sets, in the following sense: 

Proposition 2.14. Suppose we have an (ordinary) finite category D, to be thought of as 
a diagram category, and a diagram F : D —> sSet. Suppose also that we have a cone on it: a 
simplicial set K and a natural transformation 6 : K =>• F to F from the constant functor at K. 

We then get a map 9 : K —> |imf from K to the limit of the diagram F. 

We then have that the over construction commutes with limits in the sense that 

(\\mF) /t) =l\m x (F(x) /e J. 

Proof. We consider maps from a fixed simplicial set Y; it's then just a straightforward 
check: 

sSet(F, (Km F) /§ ) =sSet e (Y ★ K, Km F) 

^ xeD sSet(Y,F(x) /e J 
^sSet(Y,ljm xeD (F(x) /e J. 

□ 

We continue this analysis to derive a corresponding result for finite products and cartesian 
morphisms: 

Proposition 2.15. If q\ : C\ — > T>\ and q2 : C2 — > T>2 are maps of quasicategories, then, 
defining q — q\ x q 2 : C\ x C 2 — > T>\ x T>i, the q-cartesian morphisms (as defined in subsection 
12.10)) are exactly the products of q\ -cartesian morphisms and q 2 -cartesian morphisms. 

Proof. We must relate a pullback of overcategories of products to a product of pullbacks of 
overcategories. The pullbacks and products commute, as usual; Proposition 12 . 141 provides that 
the formation of products and of overcategories commute. □ 

Lastly, we provide a handy alternative description of overcategories. Given a quasicategory 
C, consider the map p : C A — > C induced by evaluation of the terminal vertex of A 1 . 

Proposition 2.16. The fibres p^ 1 {x) ofp are equivalent to C/ x . 
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Proof. Maps K — » p~ 1 (x) are maps ifxA'-jC sending K x 1 to x, or equivalently are 
maps (JT x A)/(iC x 1) C pointed at x. But there is a map (K x A 1 )/^ x 1) — > K -k 1, so 
there is a map Ci x —¥ p^ 1 (x). 

Moreover, since this map (if x A 1 )/^ x 1) -> if *1 is a strong deformation retract. 
We immediately get equivalences of homspaces. The required result then follows from the 
equivalence of simplicial categories and quasicategories. □ 

2.4. Limits in undercategories 

In this section, we show how quasicategorical limits in undercategories are related to limits 
in the original quasicategory. 

Proposition 2.17. Let C be any quasicategory with limits, and let f : D — > C be any 
diagram in it. The "forgetful" map Co/ — > C preserves limits. 

Proof. Suppose we have a diagram of shape K in Co / ■ Postcomposition with the forgetful 
map gives a diagram K — > C, which admits a limit 1 * K — > C; and the map C/n*#n — > C/k is 
acyclic Kan. 

Our diagram K — > Cjj/ is equivalent to a diagram D — > C/k- By the acyclic Kan condition, 
this gives us a map D — > C/n*jn, or equivalently, 1 * K — > Cjj/. 

We must merely show that this is indeed a limit: that Cd/z^k) ~^ Cd//k is acyclic Kan. 
However, given / — > J a cofibration, there is a bijective correspondence between squares of the 
two following sorts: 

I *- J and D-kl *- D*J- 

Cd//(i*k) *-Cd//k C/(l*K) ^C/K 

Since C/n+K) ~^ C/k is acyclic Kan, we have a diagonal filler on the right, which gives us one 
on the left, too. □ 

By a straightforward dualisation, of course we also get: 

Proposition 2.18. Let C be any quasicategory and f : D — >• C any diagram in it. Then 
the forgetful map Cm — > C preserves colimits. 

Lastly, we have the following useful result: 

Proposition 2.19. If C is a complete quasicategory, and f : X x Y — > C is a diagram in 
C, then we have the usual interchange-of-limits isomorphisms 

lim lim = lim = lim lim . 

X Y XxY y x 

Proof. This follows from [HI Prop 4.2.2.7]. □ 

2.5. Limits and colimits in Spaces 

This subsection serves two purposes. Firstly, it gives a straightforward construction of 
homotopy pullbacks in Spaces. Then it gives a couple of basic properties of colimits in the 
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quasicategory of spaces; they are both recognisable results in the discrete case, where they 
reduce to results about ordinary colimits in the ordinary category of sets. 



Definition 2.20. We use the following a natural model for the quasicategorical pullback: 
we write E3 for the standard contractible simplicial set on three points I, m and r (with one 
n-simplex for each (n + l)-tuple of vertices). Then we define 

d x|C 2 = (d xC 2 ) x {£x£) Map(£3,£). 

Here the morphism Map(E3, £ ) — > £ x £ is given by evaluation on I and r. 



We also write down the structure maps of the limiting cone: 

C\ x^ C2 *■ Ci 

pi 

C 2 

The maps p\ and pi are the evident projections, and / is induced by the map Map(-E3, £ ) — > £ 
given by evaluation at m. The homotopies between the composites C\ Xg C2 — > £ are induced 
by the equivalences I = m and m = r in E3. This is of course merely a simplicial variant of the 
standard topological construction of the homotopy pullback [SJ 18.1.7]. 
Now we turn to colimits. We start with an easy observation: 

Proposition 2.21. Colimits in Spaces commute with products. 

Proof. We invoke Q3] Corollary 4.2.4.8] to show that it suffices to do this in the simplicial 
category Spaces A , for arbitrary coproducts and homotopy pushouts. 
Both of these are easy checks. Indeed, 

]]_(ZxX a ) = Zx ]JX a . 

aeA aeA 

Also, since the formation of mapping cylinders commutes with products, homotopy coequalisers 
do also. □ 

This allows us to prove: 

Proposition 2.22. Let F : K — >• Spaces and G : L — >• Spaces be diagrams in the quasicat- 
egory of spaces. Then the diagram 

F x G : K x L — > Spaces x Spaces Spaces 
has colimit given by colim(F x G) — colim(F) x colim(G). 




ALGEBRAIC THEORIES IN HOMOTOPY THEORY 



Page 13 ofEU 



Proof. This is an easy calculation, using 12.211 twice: 

colim^ x G) = colim fce K colimjgi (F(k) x G(l)) 
= colhrifceK (F(k) x colim ;eL G(l)) 
= colim fc6 i<- (F(k) x colim(G)) 
= (colim/cg^ F(k)) x colimG 
= colim(F) x colim(G). 

□ 

2.6. Mapping cylinders in quasicategories 

As discussed above, cocartesian fibrations over C are equivalent to functors C — > Catoo. In 
the case where C = A 1 , we shall later have need of a direct way of replacing functors between 
quasicategories F : A — > B with cocartesian fibrations £ — > A 1 . This approach is, in fact, a 
special case of Lurie's reiative nerve construction [141 3.2.5]; however it may nevertheless be 
helpful to have a self-contained account of it. 

Firstly, we note that maps A™ — »■ A 1 are classified by the preimages of the two vertices of 
A 1 . Thus we write A IUJ for a simplex with the implied map to A 1 sending / to and J to 1. 

We define our model p : £ — > A 1 by giving that 




where the map i is that induced by the evident inclusion / — > J U J. 

We now show by parts that this serves for us. To start with, it is straightforward to check 
that the preimages of the vertices are isomorphic to A and B respectively. 



Proposition 2.23. The map p : £ -> A 1 is an inner fibration. 



Proof. We need to show that an inner horn A^ UJ — > £ extends to a full simplex A /UJ — > £. 
Since the preimages of both vertices are quasicategories, we need only concern ourselves with 
the case where / and J are both nonempty. 

In either case, the faces we have include a full map A 1 — > A; this merely leaves us with an 
inner horn extension A luj — >• B, which is possible as since B is a quasicategory. □ 



Proposition 2.24. For any element a £ Ao, there is a p-cocartesian morphism of£\ whose 
Oth vertex is a, and which lies over the nontrivial 1-cell of A 1 . 



Proof. We chose the 1-cell a given by 



A 



A—f+B. 
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Now we go on to show that this is indeed p-cocartesian: that the morphism 

£ a i — > £ a i x B 
s 

is acyclic Kan. 
A diagram 

dA n ^ A n 



£ a / s- £ a / x £ B 

unravels to give a diagram 



l*(0*<9A n ) 




£. 



Since these agree on the part mapping to T, the problem is to extend a map from (A 1 * dA n ) U 
(1*A™)=Aq + ™ to a map from A 2+ ™. However, the edge between the first two vertices is a 
degeneracy, so the given map factors through A 1+n and can be extended to A 2+Tl via the map 
A 2+n — > A 1+n which collapses the first two vertices. □ 

We can now prove: 

Proposition 2.25. The map p : £ — > A 1 is an cocartesian Rhration. 

Proof. We have just shown in Proposition 12.231 that p is an inner fibration; there remains 
the question of cocartesian lifts. We only need to provide cocartesian lifts over nonidentity cells 
of A 1 ; and Proposition 12.241 does this. □ 



3. Generalities on algebraic theories 

In this section we generalise the notion of an algebraic theory, to the setting of qua- 
sicategories. We base our account mostly on that given by Borceux [S] for the classical 
case. 

We will have need of the quasicategory Spaces. By this we mean the quasicategory obtained 
as the coherent nerve of the simplicial category of Kan complexes (together with their mapping 
complexes), as is used in [14, 1.2.16.1]. However, there are other natural constructions of 
equivalent quasicategories, just as there are several natural model categories Quillen equivalent 
to the standard model structure on topological spaces. Of course it will not matter which is 
used. 

We regard Set as being the full subquasicategory on the discrete spaces; this is evidently 
equivalent to the standard notion. We shall use the adjective discrete frequently to describe 
phenomena which occur over Set rather than the whole of Spaces. 

We should also say, once and for all, what we mean by this: 
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Definition 3.1. A full subquasicategory of a quasicategory is a maximal subquasicategory 
with its set of 0-cells. We shall also call this 1-full; an n-full subquasicategory is a maximal 
subquasicategory with that particular set of fc-cells for all k < n. 

3.1. Theories and models 

Given a quasicategory C and a subset S C Co, we say that C is generated by finite products 
from S if every object of C is equivalent to a finite product of elements in S. 

If C is generated by finite products from {g}, we refer to g as a finite product generator of 

C. 

Definition 3.2. An algebraic theory is a quasicategory T which admits finite products 
and which has a finite product generator g. 

Definition 3.3. A morphism of algebraic theories T — > S is a product-preserving functor 
T — > S which sends generators to generators. 

By product-preserving, I mean "taking finite product diagrams to finite product diagrams" ; 
I suppose this is the standard meaning, but I am departing from tradition in making this plain. 

It follows immediately from the definition that a morphism of theories T — > S is essentially 
surjective. 

We can define a quasicategory Theories of algebraic theories to be the 2-full subquasicategory 
of Catoo on the theories and morphisms of theories. 

Theories are not much use without introducing a notion of model: 

Definition 3.4. A model (in spaces) of a theory T is a product-preserving functor 
4> : T — >■ Spaces. The quasicategory of models of C is the full subquasicategory Mod(T) of 
Map(T, Spaces) on the product-preserving objects. 

In exactly the same way, if IA is any category with all finite products, we define the 
quasicategory of models of T in U to be the quasicategory Mod(T, 14) of product-preserving 
functors T . 

By abuse of notation, we often write 1 for a choice of generator of a theory. Given a model 
<j), we sometimes say that 0(1) is the underlying object of the model, and that giving such a 
functor (p is equipping the space 0(1) with a T-structure. 

We now observe that this does indeed generalise Lawvere's original notion (which is discussed 
in [TT]). To do this, we introduce terminology for this special case: 

Definition 3.5. An algebraic theory T is discrete if T is, in fact, an ordinary category. 
If a theory T is discrete, we say that a model M of T is discrete if it is valued in sets 
(regarded as a subcategory of spaces). 

The rationale is that, since the subquasicategory of simplicial sets on the discrete objects 
is equivalent to the ordinary category of sets, if T is an ordinary category, then a functor (of 
quasicategories) T — > Set C Spaces is just an ordinary functor. 

So an algebraic theory in the sense of Lawvere, which is an ordinary category T generated 
by finite products of a single object, is the same thing as a discrete algebraic theory in the 
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sense defined here. Moreover, a model of an algebraic theory in the sense of Lawvere is the 
same thing as a discrete model of the corresponding discrete algebraic theory. 

A morphism / : T — >■ U of theories induces a functor /* : Mod(T) — > Mod(C/) by precompo- 
sition. 

Once could study models of a theory T in quasicategories simply by using Mod(T, Catoo) as 
defined above. Usually, we will employ an equivalent but more easily manipulated definition: 

Definition 3.6. A model ofT in quasicategories is a cocartesian fibration over T that is 
classified by a product-preserving functor. We call such cocartesian fibrations productive. 

We also need to deal with maps between models: 

Definition 3.7. We define the quasicategory Mod fib (T) of models in quasicategories of a 
theory T. This is the subquasicategory of the overcategory (Catoo )/t, consisting of all those 
cells whose vertices are productive cocartesian fibrations over T, and whose edges are product- 
preserving functors taking cartesian morphisms to cartesian morphisms. 

A morphism / : T U of theories induces a functor /* : Mod fib (£/) Mod fib (T) induced 
by pulling back the cocartesian fibrations. By the results of [HI Section 2.4.2 and Chapter 3], 
there is an equivalence between Mod fib (T) and the previously defined notion Mod(T, Catoo). 



3.2. Multisorted theories 

Occasionally, one has need to consider axioms for algebraic structures with several underlying 
objects, and maps between them. 
Accordingly, we define: 

Definition 3.8. Let X be a set. A multisorted theory with sorts indexed by X consists 
of a quasicategory T and a map X — > To, such that T is generated by finite products from the 
image of X. 

We refer to multisorted theories with sorts indexed by {1, . . . , n} as being n-sorted theories. 
A model in C of a multisorted theory T with sorts indexed by A is a product-preserving 
functor from T to C. 

By way of trivial example, if T\, . . . , T n are theories with generators g\, . . . ,g n , then the 
product T\ X ■ • • x T„ is the n-sorted theory (with generators consisting of the elements of 
the form (1, . . . , 1, gj, 1, . . . , 1)) whose models are tuples consisting of a model of each of the 
theories {T}: 

Mod(T) = Mod(Ti) x • • • x Mod(T„). 

In the main, the basic results for single-sorted theories carry over to n-sorted theories as one 
would expect, and we shall not write them out. 

We can regard all the categories of multisorted theories as forming subcategories of the 
quasicategory Cat^ of quasicategories with all finite products, product-preserving functors, 
and homotopies between them. In particular, Mod(T;W) = Cat^T, U). 
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Proposition 3.9. Fix a quasicategory U with finite products. The quasifunctor 
Fun pp (— ,U) : {CaX^)° v — > Catoo, which assigns to each theory its category of models, has 
a left adjoint. 

Proof. Our proof proceeds by exhibiting an adjunction in detail. However, I consider that 
this motivating argument is considerably more enlightening. The idea is that 

Fun pp (T, Fun(C,W)) ^Fun(C, Fun pp (T,^)) 

since products are computed pointwise. This means that 

Theories op (Fun(C, U), T) ^ Cat^C, Mod(T; U)). 

which is exactly the equivalence on homspaces required for an adjunction. 

By P31 Section 5.2], an adjunction is represented by a cartesian and cocartesian fibration 
over A 1 . 

Now the maps A" — > A 1 are described by the preimages of the vertices: they are equivalent 
to decompositions A™ = A 4 * ISP where i,j > — 1 and i + j = n. So we can define a simplicial 
set T> over A 1 by giving a compatible set of homsets sSet^i (X *Y,T>). 

We define V by letting sSet A i (X * Y, V) consist of maps c : X — > Catoo and a : Y op -> Cat^, 
together with a map / : (X x Y op ) * 1 — > Catoo, which are equipped with a natural equivalence 
with (c x a) : X x Y op — > Catoo when restricted to X x y op , and which send the extra point 
1 to U. 

Writing 7r for the projection T> — > A 1 , we easily see that 7r _1 (0) = Catoo and 7r _1 (l) = Cat^. 
We must show that 7r is a bicartesian fibration, to show that it represents an adjunction. 
We split this into two parts. Firstly we show that 7r has the inner Kan lifting property: 



Claim 3.10. The morphism n is an inner fibration. 



Proof of claim. For greater flexibility, we index our simplices by finite linearly ordered sets 
in this argument. 

So, given finite linearly ordered sets I and J, and k some internal element of the concatenation 
I U J , we must provide a lifting 

A fc UJ A /UJ 



^A 1 . 

If either I or J have no elements, this clearly reduces to the statement that the preimages 
Catoo and (Cat^) 013 of the endpoints of A 1 are both quasicategories. 

Supposing otherwise, we assume without loss of generality that k G I (the case k E J is 
symmetrical). Observing that 

Ai UJ = (A£ * A J ) U (A x +aAJ) (A 1 * dA J ), 

V consists of maps c : A{ ^ Catoo, a : (A J ) op -4 Cat^, 



.JUJ 



we get that a morphism / : 
and a map 

((Ai x A J ) U (A i xdAJ) (A 1 x 0A J )) *1 — > Catoo- 

Using PHI 3.2.2], we see that the inclusion (A£ x A j ) U [A 1 x dA J ) -4 A 7 x A J is anodyne: 
it's a composite of horn extensions. Tracing the argument carefully (using that k is not the 
initial object of /) we see that no horn extensions of shape AJj — > A r are required, even in the 
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case where k is terminal in I. Since we are doing that extension working over U, only inner 
horn extensions are needed. / 

And now secondly we show the existence of cartesian and cocartesian lifts. Since there is 
only one nontrivial 1-cell 01 £ A}, we must merely show: 

Claim 3.11. For any object A £ (Gat^)o, there is a cartesian morphism of T> over 01 with 
target A; for any object C £ (Catoo)o, there is a cocartesian morphism of T> over 01 with source 
C. 

Proof of claim. Given C £ (Catoo)o, we must give a cocartesian 1-cell in T> from it which 
lies over the nondegenerate 1-cell of A 1 ; we take the cell consisting of c = C £ (Cat oc )o, a = 
Fun(C,W) £ (Cat^)o, and / £ (Catoo)i representing the evaluation map C x Fun(C,W) — » U. 

Similarly, given A £ (Cat^)o, the cartesian 1-cell in T> consists of c — Fun pp (A,U) £ 
(Catoo)o, « = ie (Cat^)o, and / £ (Catoo)i representing the evaluation map Fun pp (^4,W) x 
A^U. 

The proofs that these are indeed cocartesian and cartesian respectively are very similar. We 
aim to show that the morphism 

Z?(ca,/)/ — > 2>c/ x Cat™ 

is acyclic Kan. This unravels to the requirement that we can extend two compatible maps 

A" -)• Catoo/^ and <9A n -> Catoo/^xPunCCiO-^iO to a ma P A " ~> Cat oo/(CxFuit(C,w)^-w)! with 
a requirement that all the maps we supply are product-preserving. 

That we can do so follows immediately from the adjunction (in the quasicategorical sense) 
of the functors (C x — ) and Fun(C, — ) for n > 1, and is a quick check in the case n — 0. J 

This completes the proof. □ 

As an immediate corollary, we get 

Proposition 3.12. The "models" functor Mod(— ,U) takes colimits of theories to limits 
of their quasicategories of models. 

We shall show in Proposition 13.261 that colimits of theories exist; and thus this will be a 
helpful tool. 

3.3. The initial theory 

Proposition 3.13. Let U be any quasicategory with finite products. Then 

Fun pp (FinSet op ,W)^W; 
in other words, a product-preserving functor from FinSet op merely picks out an object oflA. 

Proof. The inclusion * -> FinSct op induces a functor I : Fun pp (FinSet op , U) -> U. We claim 
that this is an equivalence. 

Moreover, we claim that an inverse equivalence is given by right Kan extension. We must 
first check that right Kan extension does indeed define a functor hi — > Fun pp (FinSet op , 14). 
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The right Kan extension F of u : * — > U is given by 
F(X) = lim ( ( (FinSet op W/ x 

\\ FinSot°P / / 

Now the category (FinSet 013 )^/ XFinSet op * is the discrete category on the set of maps * — > X, 
so this limit is the JT-fold product of u. Hence this Kan extension is indeed product-preserving. 

Morever, by this analysis, any extension of * — > U to a product-preserving functor FinSet op — > 
U is a right Kan extension. But there is a contractible space of such extensions. Hence the 
functor / has all its preimages contractible, and is thus an equivalence. □ 

3.4. Properties of quasicategories of models 

These categories of models have good properties: 

Proposition 3.14. If C is a theory, then the quasicategory Mod(T) is complete, with 
limits computed pointwise. 

Proof. The quasicategory Fun(T, Spaces) is complete, with limits computed pointwise. By 
Proposition 12 . 191 showing that limits can be interchanged, the limit of a diagram from Mod(T) 
is again in Mod(T), and is thus the limit in Mod(T). □ 

Proposition 3.15. Given a morphism of theories f : T — ► U, the pullback functor f* : 
Mod(lO Mod(T) preserves limits. 

Proof. The pullback functor Map(C7, Spaces) — > Map(T, Spaces) evidently preserves limits, 
since they're defined pointwise. The result follows, since limits in Mod(T) are just limits in 
Map(T, Spaces) (and the same for U), and this pullback functor restricts to our desired one. □ 

We recall from [Mj Section 5.3.1] the notion of a filtered simplicial set. This is equivalent for 
having liftings for all maps A — > A-k 1, where A is the nerve of a finite poset. A filtered colimit 
is then just a colimit on a filtered diagram. 

Proposition 3.16. The category Mod(T) has filtered colimits, which are computed 
pointwise. 

Proof. This is the same argument as 13.141 using [T?J Prop 5.3.3.3], saying that filtered 
colimits commute with limits. □ 

Now we wish to study push-forwards of models, showing that taking left Kan extensions 
provides a left adjoint to the pullback functor. This will require some work; we subdivide it 
into two major parts. 

We show that this is plausible: 

Proposition 3.17. Given a morphism f :T U of theories, and a model G : T -> Spaces, 
the left Kan extension of G along f preserves products and is thus a model of U. 
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Proof. The left Kan extension is given by 



{f*G)(x) = colim (txU /x 



T —> Spaces 



We must show that (/*G)(1) ^ 1 and /»(G)(x x y)9if*(G)(x) x f,(G)(y). 

In both cases we show that there is a natural map from the colimit diagrams which define 
each side, which is cofinal (in the sense of Joyal, written up by Lurie [131 4.1]), and thus there 
is an equivalence between them. 

In the first case, we have 



(/*G)(1) = colim i^T^T x U fl — > T — ► Spaces 

It is easy to see that the inclusion of the terminal object (l,idi) into T is cofinal. Indeed, 
by Joyal's characterisation of cofinal maps [131 4.1.3.1], we must show that 1 x-r T\/ is weakly 
contractible. This is clear: it has an initial object 1. 

Thus 1 — y T induces an isomorphism of colimits. This terminal object is sent to 1 £ To and 
thence to 1 G Spaces . This proves the first case. 

In the second case, /»(G)(x x y) is given by the colimit 



(/*G)(x xy) = colim (t X U /xxy 



There is a functor 



T — > Spaces 



T x U /x ) x ( T x U/y ) — > T x U /xxy , 



which sends 

{(h, f(h) -> x), (t 2 , f(t 2 ) -> y)) i — > (ti x t 2 , f(h xi 2 )4ixy) 
in the evident way. 

According to [T31 4.1.3.1], to show this map is cofinal we need to show that, for any (t, f(t) 
x x y) £ (T Xfj U/ xxy j Q , the simplicial set 



T x U/ x J x I T x U/y I I x T x U /xxy 



/«» V U / (tj(t)^xxy)/ 

is weakly contractible. 

This simplicial set is isomorphic to 

(r 2 xT t/ ) x ({U /x xU /y ) x u m//xxy ), 

V T J U 2 x u U f{t)/ y U/bxv ) 

which is the quasicategory of pairs a,b € T equipped with maps t — > a X b, and 2-cells f(t) — > 
/(a x b) — > x x y. But this quasicategory has an evident terminal object A : t — > t x t and 
f(t) —> f{t x t) — > x x y, which makes it weakly contractible. 

And the colimit of (TxuU/ x ) x (T Xjj U/ y ) is indeed /*(G)(x) x /*(G)(y), by Proposition 
12.221 This completes the proof. □ 

Now we can finish the job: 



Proposition 3.18. Given a morphism f :T — ^ U of theories, the pullback functor f* : 
Mod(U) — > Mod(T) has a left adjoint /*, given by left Kan extension. 
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Proof. We could do this simply by restricting the standard adjunction between 
Fun(T, Spaces) and Fun([/, Spaces) given by composition and left Kan extension. However, 
we build an adjunction by hand to make more of the structure visible. 

First, we use /* to define a cocartesian fibration Mod(T/{7) — > A 1 , as described in subsection 



12.61 (it is a cocartesian fibration, as proved in Proposition 12.251) . 

We need to show that it is also cartesian, so it represents an adjunction. We have observed it 
to be an inner fibration already (in Proposition 12.231 we just need to demonstrate the existence 
of cartesian lifts for edges. The simplicial set A 1 only has one degenerate 1-cell; it is only over 
that cell that the problem is not vacuous. 

Given A £ Mod(T)o, we take a left Kan extension of A along /, given by 

(f*A)(x) = colim x U/ x — Spaces^ , 
where we identify objects of T and of U for brevity. This is product-preserving by Proposition 

Our cartesian lift a shall have this as its zero vertex, so we must exhibit a morphism f*f*A — >• 
A. This is provided by the universal property of the colimit. 

We must now show that this 1-cell a from f*A to A is cartesian. That means showing that 
the projection Mod(T/U) /a -> Mod(T/Z7) x A i A is acyclic Kan. 

Unpacking the definitions, this morphism is the evident projection 

Mod{U) /f , A x Mod(T) /{f , hA ^ A) ^Mod(T) /A ; 

Uod(T) /ruA 

we can show that this is acyclic Kan by working pointwise and using the acyclic Kan condition 
of the colimit. □ 

Note that this gives us a notion of a free model T(X) of a theory T on a space X: a space 
can be viewed as a model of the initial theory FinSet op , and we can use the push- forward 
associated to the initial morphism of theories FinSet op — > T. 

3.5. Pointed theories 

A theory is said to be pointed if it has a zero object: an object which is both initial 
and terminal. This is standard categorical terminology, and is also justified by the following 
proposition: 

Proposition 3.19. If T is a pointed theory, the terminal model 1 (the model given by the 
constant 1 functor) is a zero object in the category of models. In particular, any model T — >• U 
factors through U\/. 

Proof. Limits and colimits in Fun(T, U) are computed pointwise, so 1 is initial and terminal 
there. The quasicategory Mod(T;U) — Fun pp (T, U) is just a 1-full subcategory, so 1 is still a 
zero object. □ 

It might be useful to have a quasicategory of pointed theories: this is the 1-full subquasicat- 
egory of Theories whose objects are the pointed theories. 

Proposition 3.20. Let U be any quasicategory with finite products. Then there is an 
equivalence 

Fun pp (FinSet: P ,W) —>U X / 
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between product-preserving functors from FinSet° p and U and the quasicategory of objects of 
U equipped with maps from the terminal object. 

Proof. The technique of proof is very similar to that of Proposition 13.131 

We obtain a functor Fun pp (FinSet° p , U) — > Ui/ by a slightly contorted process. First, choose 
a terminal object 1 gW. 

Consider the morphism z : A 1 — > FinSet° p given by the map of pointed sets 1+ — > 0+. This 
map induces a functor / : Fun pp (FinSet° p , U) — > Fun^A 1 ,^). 

Since any product-preserving functor FinSet° p — > U sends 0+ to a terminal object, we can 
modify / by an equivalence to land in the full subcategory of Fun(A 1 ,W) on those objects 
sending the terminal edge to 1. 

By Proposition 12 . 161 we know that this is equivalent to U\i. Combining these constructions 
gives us the required functor Fun pp (FinSet° p ,£Y) ^Ui/. 

As in Proposition 13.131 it will suffice to show that any product-preserving functors 
FinSet° p U are right Kan extensions of their restrictions along z to A 1 . 

Let F : A 1 — s> U be a morphism 1 — > u in U. 

Since our map z is a full subcategory inclusion, we can calculate the right Kan extension G 
of F along z as the limit 

G(X+) = lim ( ( (FinSet° p ) x+/ x A 1 ) A 1 4 u) . 

\\ FinSot^ / / 

The category (FinSet° p )x + / x FinSot» p ^ 1 consists of X discrete points (corresponding to the 
maps 1 + — > X + for each element of X) and a copy of A 1 (corresponding to the zero maps 
1+ ->■ X + and 0+ ->■ X + ). 

Thus the limit is u x x 1, as required. □ 

In cases where the terminal object is also initial, this says that every object extends to a 
map from FinSet° p . 

Corollary 3.21. Suppose U has finite products and a zero object. Then 

Fun pp (FinSct° p ,W)^W. 

This allows us to give a valuable structure result: 

PROPOSITION 3.22. The theory FinSet° p is the initial pointed theory. Moreover, a pointed 
theory can be regarded as a quasicategory with finite products T and an essentially surjective, 
product-preserving functor FinSet° p — > T. 

3.6. Structure on algebraic theories 

In this section we show that the quasicategory of theories is complete (Proposition I3.23[) , 
which is straightforward, and that it is cocomplete (Proposition 13 . 26]) . which is much harder. 

In order to prove the latter result, we introduce a good deal of machinery. Intrinsic in this 
machinery is the ability to take the free theory on some fairly general collection of data, but 
we apply it only to take the free theory on a diagram consisting of other theories. Thus we 
anticipate that the methods introduced here could be used to prove other theorems of this 
general character. 
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Proposition 3.23. The quasicategory of theories is complete. 

Proof. An /-shaped diagram in theories yields an underlying diagram F : I —¥ Catoo . We 
consider also the functors from the initial theory FinSet op ; for each i, we write p(i) for the map 
FinSet op — > F(i). This is classified by a Cartesian fibration X —> I° p . Lurie's model, which we 
recall from [TJ] 3.3.3], for the limit of this diagram (in Catoo) is the quasicategory of Cartesian 
sections I op — > X (that is, the quasicategory of sections which take 1-cells to Cartesian 1-cells). 

We consider the full subquasicategory of this on the objects s : I op — > X for which there is 
a finite set A such that s(i) — p(i)(A), that is, those which act diagonally on objects. 

Any cone over F in Theories acts diagonally on the objects, up to equivalence, since the 
maps commute with the structure maps. Hence the universal property of the product in Catoo 
gives us a universal property for this subobject in Theories. □ 



Now we turn our attention to showing that theories have all colimits. This will require some 
technical work, and we build up to the proof slowly. 

The plan is as follows: Lurie has proved that the quasicategory of quasicategories is 
cocomplete. Thus, for any simplicial set D, the colimit coliniTheories(-D) of a diagram in theories 
factors uniquely through the colimit colimcat^ (D) in the quasicategory of quasicategories. 
Indeed, we should expect it to be the universal quasicategory with a functor from colimcatoo {D) 
such that the images of all the product cones in elements of D are product cones. 

Consider the quasicategory (Catoo) (i*£>)/ of quasicategories with a map from 1 * D. We are 
interested in the full subcategory (Catoo), 1 ™^ / with objects the quasicategorical limit cones 
(1*D) ->C. 

Our first step is this: 

Proposition 3.24. The inclusion functor 



preserves all limits. 

Proof. By [T5J 4.4.2.6], it suffices to show it preserves all products and pullbacks. 
In this proof we write * for the terminal simplicial set, to avoid overuse of the symbol 1. 
Given a set of quasicategories and maps {* ★ D —> C a } a ^A, all of them limit cones, then the 
diagonal map (* * D) — > Y[ a eA ^ a can eas ily be shown to be a limit cone. 

Now, we have to deal with pullbacks of quasicategories; we recall the setup of Definition 



Now, suppose we have limit cones (* * D) — >Ci,C2,£- We then have a diagonal map (** 
D) — > C, and must show that this too is a limit cone. Suppose we have a cofibration / — > J; we 
must show that there are liftings 



F : (Catoo )(™£>)/ 



(Catoo)(i*D)/ 



EM 



i 



j 
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or equivalently that there are extensions 

(7**UJ*0)*L>- 



(J***L>) 



provided that the restruction to * * D is the given cone. 

Unravelling using the definition of C, we are demanding extensions 

(7**UJ*0)*£> 



A 



J ★ * * D 



((E2 x I) * * U (E2 x J) * 




(E2 x J) * * * D 



(7**UJ*0)*.D- 



J* * * D 

We can extend the top and bottom without difficulty, using that the maps (* * D) — > C\, C2 are 
limit cones. This leaves us with an extension problem 

((E2 X /) ★ * U (E2 x J) ★ U ({0, 1} x J) * *) * D ^ (E2 x J) * * * D 

I 

Y 
f 

which is readily checked to be a right lifting against a cofibration, and so follows from the fact 
that (* * D) — > £ is a limit cone. 

This completes the proof. □ 

Now we consider the diagram 



(Catoojj}/. 

The diagonal map is an acyclic Kan fibration, since every diagram naturally has a contractiblc 
space of limits. 

Note that Catoo is a presentable category [T5i Remark 1.2.11], and [HI 5.5.3.11] shows that 
undercategories of presentable categories are presentable. Thus all the categories in the diagram 
are presentable. 
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Also, the proof of Proposition ^ . 24l demonstrates that colimits in (Catoo).D/ and (Catoo)(i*.D)/ 
are computed in Catoo, and thus (using that the diagonal map is an equivalence) all three 
functors preserve colimits. 

Accordingly, we can apply Lurie's Adjoint Functor Theorem (TH 5.5.2.9] to show the 
following: 

Proposition 3.25. The functor F : (Catoo) 1 ^^,, , — > (Gat 00 )( liD )/ admits a left and a 
right adjoint. 

A straightforward consequence of the existence of a left adjoint is that, for every quasicate- 
gory C and map 1 * D — > C, there is a universal quasicategory C — > C such that the composite 
1 * D — > C is a limit cone, in the sense that 

(Catoo) (l*D-*C-^C>)/ x (Catoo) (UD^-C)/ ^ (Catoo) (l*Z3_^C)/ 

(Catoojji^a _).c)/ 

is acyclic Kan. 

Indeed, the morphism C — > C is just the unit of the adjunction. 

Now, suppose we have a diagram K — > Theories. We will construct a colimit. Firstly, the 
extension K — » Catoo has a colimit K * 1 — > Catoo ■ Transfmitely enumerate the finite product 
diagrams as {f a : (1 * X a ) — > AT s ( a )}. With this notation, we prove the result we were aiming 
for: 

Proposition 3.26. The quasicategory of theories is cocomplete. 
Proof. We provide a colimit for any diagram F : K — J> Theories. 

Firstly, we can obtain from our diagram F a diagram F 1 : 1 * K — > Catoo, sending 1 to the 
initial theory FinSet op . We take the colimit of that, using 3.3.4]. We claim that the resulting 
colimit cocone has essentially surjective structure maps. 

Indeed, any object in colim(F') is in the essential image of F'(z) for some z 6 1-kK: the 
structure maps are jointly essentially surjective. (To prove this, it is quick to verify that the 
essential image of 1 * K in colim(F') satisfies the colimit property, and is thus all of it). 

However, any a G F'(z)o is the essential image of some A S (FinSet op )o. Also, there is an 
equivalence (induced by the image of the 2-cell (1 * {z} ★ 1) in Catoo) between the image of a 
and the image of A in colim(i ?/ ). So every structure map has the same essential image: they're 
all essentially surjective. 

Now, we will manufacture a colimit in Theories. 

We start with Xo = colimcatoo {F'). We can transfmitely enumerate the finite product 
diagrams in the quasicategory FinSet op as 

{f a : (l*D a ) -> FinSet op } ct<K 

for some ordinal k, where D a is a discrete simplicial set, and z a € Kq. We choose to do this 
with redundancy: we want each individual product diagram to appear infinitely many times 
and be cofinal in k. One straightforward way to ensure this is to enumerate them without 
repetition with ordertype A, then take k = Xuj and repeat our list w-many times. 

Our aim is to produce colimTheories(-F") by starting from Xq and extending all the maps f a 
to limit cones. 

Proposition 13.251 supplies us with a quasicategory X\ and a unit map u such that the 
composite 

(1 * -Do) — > Ao Xi 
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is a limit cone. 

Similarly, we produce X2 from X\ by using the adjunction to provide a quasicategory from 
which the map from 1 * D\ is a limit cone. Then we proceed by transfinite induction, extending 
to limit ordinals by taking the filtered colimits (in Catoo) of the preceding quasicategories: 

-^linn(ai) = nm (A Q J. 

The resulting quasicategory X K is our colimit. We have several checks to make to show this 
to be the case. 

Firstly, it is necessary to show we haven't enlarged our quasicategory in an unacceptable 
manner: 

Claim 3.27. All the structure maps X a — >• Xp for a < (3 are essentially surjective. 

Proof of claim. It suffices to show both that the successor maps X a —> X a+ i are essentially 
surjective, and also that a colimit of shape u> of essentially surjective maps is essentially 
surjective. 

A similar argument works for both. We can show for each that a failure to be essentially 
surjective would violate the universal property: that the image of the morphism would provide 
a smaller object with the same property. 

Indeed, if X a — > X a+ i was not essentially surjective, the image X' a+1 C X a+ \ would result 
in the nontrivial factorisation 

(1 * D a ) — 5- X' a+1 — > X a+ i, 

and the left-hand map can easily be checked to be a product cone. This contradicts the universal 
property of the adjunction. 
Similarly, if a colimit 

Zq — > Z\ — > Z2 — > ■ ■ ■ — > z^ 

of essentially surjective maps of quasicategories is not essentially surjective, then the essential 
image factors the structure maps of the colimit nontrivially, which contradicts the universal 
property of the colimit. / 



Secondly, we need to show it is indeed a theory, and that the structure maps we've defined 
are maps of theories. We've done essential surjectivity already, so we just need the following: 

Claim 3.28. The defined maps FinSet op — > X K preserve all finite products. 

Proof of claim. Given a limit cone 1 * D — > FinSet op , we must show that the composite 
1 * D — > X K is a limit cone too. Given a lifting problem for a cofibration dA n — > A™ as follows: 

dA n >~ A™ 



{X K )/ D , 
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we rewrite it as 

(<9A n ★ 1 * D) U (A" * * Z>) A™ * 1 * D 

l 

y 

Since the simplicial set (dA n ★ 1 * £>) U (A™ * * Z?) is finite, the map from it to X K factors 
through some X\ for which 1 * D — > X> is a product cone (since, by construction, the set of 
such ordinals A is cofinal in k). 

The required extension exists in that X\ and thus also in X K . •/ 

Lastly, of course, we need to verify the universal property of a colimit. 
Claim 3.29. X K is universal among theories under F. 

Proof of claim. We need to show that the functor Theories^*!)/ — > Theories^?/ is acyclic 
Kan. Suppose given a cofibration I — > J; we have a lifting problem 

I >■ J 



Theories^*!)/ s- Theories^?/ . 

It suffices to consider cofibrations d A™ — >• A™. We consider the n = and n > 1 separately. 

If n = 0, our cofibration is — »• 1: we have a cone K -kl — > Theories describing a theory T 
under F; the aim is to factor it through X K . 

Since Xq is the colimit of F in Catoo, we have a diagram K * 1 * 1 — > Catoo factoring our 
cone through Xq. Working under F, since the maps F(x) —> T are product-preserving, we can 
factorise this successively through the X\ to get an essentially surjective, product-preserving 
map X K —> T under F as required. 

Now, in case n > 1, we have compatible functors K * 1 * d A" — > Theories and K * * A" — )• 
Theories, with the middle 1 sent to X K . Equivalently, this is a diagram K * <9A 1+ " — > Theories 
and we need to extend it to * A 1+ ™ — > Theories. 

Since is the colimit of F, we can extend this the underlying diagram K * A 1+ ™ — > Catoo 
to a diagram K ★ 1 * A 1+n — > Catoo, with the middle 1 sent to Xq. Using the universal property 
of the adjunction and the colimiting property, we can extend this to a map K*N(k+ 1) * 
A 1+ ™ — > Catoo, where N(k + 1) denotes the nerve of the ordinal k + 1 viewed as a poset (that 
is, as the poset of ordinals less than or equal to k), and where the ordinal A is sent to X\. 

The terminal vertex of N(k + 1) and the initial vertex of A 1+n are both sent to X K . Moreover, 
by construction, they are identical under F, and so by construction the edge between them is 
the identity. Restriction to K * {k} * A" — > Catoo thus gives us the required diagram in Catoo; 
since all the edges were present already and were morphisms of Theories, this is also a diagram 
in Theories. / 

This completes the proof. □ 

We can do similar things with this method: 

Proposition 3.30. Tiie quasicategory Cat^ of quasicategories with all finite products, 
and product-preserving functors between them, has colimits. 
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Proof. The proof of the preceding proposition generalises in a straightforward manner. 
Since our diagrams are no longer cones of essentially surjective maps under FinSet op , we need 
to consider products in all the diagrams and force their images to all be products (whereas 
before it sufficed to consider only those in FinSet op ). We no longer need to ensure essential 
surjectivity, but we do however need to provide limits for all the new objects introduced. So we 
intersperse the operations which force cones to be product cones with operations that adjoin 
new products for the objects (using the methods of [HJ 5.3.6]). □ 

3.7. Free models on sets 

Free models for a theory are shown to exist by Proposition l3.18l this section records a more 
explicit, less involved construction of free models on finite sets. 

Let T be a theory. We suppose given a functorial model Map T (— , — ) : T op x T — >• Spaces for 
the homspaces in T . Such models are shown to exist and are discussed further in |141 Section 
1.2.2]. 

The map FinSet op — > T from the initial theory is equivalent to a functor FinSet — > T op , and 
we can compose this with the homspacc functor to get a map 

Free : FinSet -» Fun(T, Spaces). 

In other words, we take Freex(Y) = Map T (X, Y). 

The functor Freex is product-preserving since Map T (X, — ) is, so we actually get a functor 

Free : FinSet -> Mod(T). 

This behaves as we would hope: 

Proposition 3.31. The functor Freex is indeed the free model ofT on X. 

Proof. For any model A of T, we have a natural equivalence 

Spaces(X, A(l)) = Mod(T)(Free x , A); 

This is a straightforward exercise using the quasicategorical Yoneda lemma of [IH Section 5.1]. 

□ 

In particular, this agrees with the more general construction of Proposition 13. 181 
We can also prove: 

Proposition 3.32. A theory T is equivalent to the opposite of the full subquasicategory 
of Mod(T) on the free models on finite sets. 

Proof. The Yoneda embedding used above is full and faithful; and the functor is evidently 
essentially surjective on objects. □ 



4. Span diagrams for studying monoids 

4.1. The bicategory 2Span 

Throughout this subsection we assume given a canonical, functorial choice of pullbacks of 
finite sets. 
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We introduce a bicategory 2Span of span diagrams. A 0-cell of 2Span is a finite set. A 1-cell 
from Xo to X\ is a span diagram Xq <— Y — > X\ of finite sets. A 2-cell between diagrams 
Xq <— Y — > Xi and Xq <— Y 1 — > X\ is an isomorphism / : Y ^> Y' fitting into a diagram as 
follows: 




2-cells compose in the obvious way; 1-cells compose by taking pullbacks: the composite of 
X n <— Xqi — > X\ and X\ X\i — > X 2 is given by X 4— X 02 — > X 2l where X 02 is the following 
pullback: 




It is a simple exercise to show that this gives a bicategory. 

We will later have cause to use a generalisation of this notion. Given a category C which has 
all pullbacks, and a functorial choice of pullbacks, we can define the bicategory 2Span(C) of 
spans in C: 0-cells are objects of C, 1-cells are span diagrams in C, and 2-cells are isomorphisms 
of spans. So, in this notation, our category 2Span is 2Span(FinSet). 



4.2. Equivalences in 2Span 

We work with the weak 2-category of spans 2Span(C), where C is any category with pullbacks. 
First we prove a more-or-less standard lemma of ordinary category theory: 



Proposition 4.1. Pullbacks of split epimorphisms are split epimorphisms. 



Proof. Suppose given a diagram 

h a 



where the bottom morphism / is a split epimorphism: a morphism such that there is /' : D — > C 

with //' = l D . 

This affords us a map f'g : B — >■ C. Now, we have f(f'g) = gls, and so, by the definition of 
the pullback, there is a map k' : B — > A with kk' — \b, as required. □ 

This allows us to prove an important structural result for span categories: 



Proposition 4.2. Objects X, Ye Ob2Span(C) are equivalent if and only if they are 
isomorphic as objects of C. 
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Proof. Given two isomorphic objects in C, any span of isomorphisms between them forms 
an equivalence in 2Span(C). 

The data of an equivalence consists of 1-cells X A U A Y and Y A V A Y, fitting into 
diagrams 



X 




X Y X, 




The maps a, b, c and d are split epimorphisms (by inspecting the left and right composites in 
each diagram). But this means that p, q, r and s are also split epimorphisms, by Proposition 

EU 

However p, q, r and s are also split monomorphisms (by inspection of the left and right 
composites), and thus isomorphisms (since if a morphism is left and right invertible, the inverses 
agree). This clearly means that a, b, c and d are isomorphisms, and thus that X and Y are 
isomorphic. □ 

Continuing the analysis, we have the following proposition: 

Proposition 4.3. Let Che a category. The group of isomorphism classes of automorphisms 
of X in 2Span(C) is isomorphic to Aute(^Q- 



Proof. Bv l4.2l any automorphism of X in 2Span(C) looks like 

But such a span diagram is uniquely isomorphic to exactly one of the form 

X i=- X -^X; 

this proves the claim. 



□ 



4.3. The Span quasicategory 

We now define a quasicategory Span, one of the principal objects of study of this thesis, 
which is isomorphic to the nerve of the bicategory 2Span. 

Define C' n to be the poset of nonempty subintervals (i, i + 1, . . . , j) in [n] = (0, . . . , n), 
equipped with the reverse inclusion ordering. We regard C n as a category. 

The poset of nonempty subintervals of a totally ordered set is a functorial construction, so 
the collection C — {C n } forms a cosimplicial object in categories as we vary over all finite 
totally ordered sets (0, . . . , n). 
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This enables us to define a simplicial set, which we shall soon prove (in Proposition 14. 5p to 
be a quasicategory: 

Definition 4.4. Let C be an ordinary category with pullbacks. We define the span 
quasicategory Span(C) to be the simplicial set whose n-cells Span n are the collection of functors 
F : C n — > C from C n to the category C, with the condition that, if / and J are two nonempty 
intervals in [n] with nonempty intersection, the diagram 

F(IUJ) ^F(J) 



F(j) *~ F(l n J) 

is a pullback. 

We refer to this condition later as the pullback property. The collection Span(C) is indeed 
a simplicial set, since C is a cosimplicial category, and taking faces and degeneracies preserves 
the pullback property. 

If Y : C n — > C is an n-cell of the quasicategory Span(C), then we will write Yij for Y((i, . . , , j)) 
and Yi for Y((i)). If i < i' < j' < j, then we write Y^^y for the structure map Y^ — > Y lV y 
induced by the inclusion. 

Now, we have our formal statement: 

Proposition 4.5. Suppose C is any ordinary category with pullbacks. Then we have an 
isomorphism of simplicial sets 7V(2Span(C)) = Span(C). Thus Span(C) is a (2, l)-category and 
in particular (as suggested in the definition above) a quasicategory. 

Proof. We refer back to Section 12.11 for notation on bicategories. Given an n-cell 
{Xj, fij,9ijk} € 7V(2Span(C))„, we associate an n-cell Y £ Span(C)„. 

We take Yj, — for all i. Further, we take Y^ to be the middle part of the span 1-cell given 
by fij, so we have a diagram Y t <— Y^ —> Yj for all i < j. 

What is more, the 2-cell d^k gives us a diagram as follows: 




for every i < j < k. 
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However, such diagrams are in 1-1 correspondence with diagrams 




Xi Xj Xk , 

where the composite Xi <— Xik Xk is the given span diagram for i < k. 

The compatibility condition gives all the other pullbacks, and the functoriality of the maps 
Xij ~* Xij> and JCy —¥ Xi>j. 

This construction is reversible (and naturally commutes with faces and degeneracies) so we 
get an isomorphism of simplicial sets. □ 



In a similar fashion, there are functors L : C — > Span(C) and R : C op — > Span(C), for any 
category C. They are evidently faithful, and according to Proposition 14.21 if L(f) or R(f) is 
an equivalence then / is an isomorphism. 

We move on to considering products in the quasicategory Span. 



Proposition 4.6. The quasicategory Span has finite products. The product of objects A 
and B is A U B. 



Proof. Recall the definition of limits in quasicategories: if / : K — > Span is a morphism of 
simplicial sets, then a limit of / is a terminal object of the over-category Span/j, given by 

^Span/y^ = {maps A„ * K — >• Span which extend /} . 

For us, K = 2 = {0, 1}, with /(0) = A and /(l) = B. Thus 

^Spaii/y^ = {maps A„ * 2 — > Span which extend /} 

= {{X,Y) e Spanl +1 \d n X = d n Y, 

d di ■ ■ ■ dn-iX = A, 

d dx ■ ■ ■ d n -\Y = B) 
= {X, Y : C„+i — » FinSet with pullback property, such that 
X\ Cn = Y\c n , X{n + 1) = A and Y{n + 1) = B.) 

We now specify the object P of (Span/^)o which we claim is the product: it consists of the 
object ylUBe Span , with projection maps {AU B <— A ^ A} and {AUB^B->B}. 

We need to show that it is a strongly final object in Span ; j . This means showing that any 
diagram F : <9A™ — > Spanyj with F(n) = P extends to a diagram A™ — > Span^. This will be 
a straightforward, but notationally heavy, check. 

Define C' n+1 to be the poset of subintervals of {0, ...,n+l} that do not contain all of 
{0, . . . , n} (with the reverse inclusion order). Restricting to {0, . . . , n}, we recover the poset 
C n of proper subintervals of {0, . . . , n} defined in Section [4.31 

The simplicial structure on A™ guarantees that maps dA n — > Span^ assemble to form 
diagrams X, Y : C' n+1 —5- FinSet with the pullback property, such that X\g = Y\g , X(n) = 
Y(n) = A U B, X(n, n + 1) = X(n + 1) = A and Y(n, n + l) = Y{n + !) = £?. 
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For example, if n = 3 the diagram X is as follows: 



X(l,4) 




X(0,2) X(l,3) X(2,4) 




X(0,1) JC(1,2) X(2,3) 4 




X(0) X(l) X(2) AUB j4, 

and the diagram Y is similar. 

We can extend these to C n+ i by defining 

X(0,n) 

Y(0,n) 
X(0,n + 1) 
F(0,n + 1) 

We clearly have X\c n =Y\c n , have A"(n + 1) 
quick to check the pullback property. 

The same proof suffices to prove the following: 

Proposition 4.7. For any category C with finite coproducts and finite limits, finite 
products in Span(C) exist, and are given on objects by coproducts in C. The inclusion maps 
are defined analogously to the case C = FinSet above. 

As an important corollary, we have: 

Proposition 4.8. The functor R makes the category Span into an algebraic theory, as 
introduced in Definition 13.21 

Accordingly, since Span was motivated by the desire to produce a quasicategorical version 
of the theory of monoids, we define: 

Definition 4.9. Let C be a quasicategory with finite products. A (Lawvere) monoid object 
in C is a model of Span in C: a product-preserving functor Span — » C. 

Also, since Span is self-opposite, we have 

Proposition 4.10. The category Span(C) has coproducts, which agree with products. 

An immediate consequence of this is that the theory Span is pointed, as defined in Section 
13.51 various important consequences of this are given there too. 



= lim^ X, 
= Hm^ Y, 
= linijj,, X, 
= lim^, Y. 

= A and Y(n + 1) = B by definition, and it is 
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Remark 4.11. As we have seen, the category FinSet ° p is equivalent to the quasicategory 
of spans whose right arm is a monomorphism. Proposition ^ . 201 tells us that models of FinSct° p 
are in some sense pointed objects. So FinSet° p carries the part of the theory of monoids dealing 
with the unit, but not the product. 

If a theory is required which has an associative but nonunital product, the natural choice is 
the quasicategory of spans whose right arm is an epimorphism; this ensures that products are 
only taken over nonempty sets. 

4.4. The category Span x 

Now we introduce a category Span x . Using the notation of subsection !4.3l we define Span x = 
Span(Arr(FinSet)), where Arr(FinSet) is the category of arrows in FinSct. 

So an n-cell of Span x is a pair of span diagrams {Xy}, {ly} € Span n with maps : Xij — > 
Yij, which commute with all the structure maps. 

Equivalently, it's a natural transformation between functors X, Y : C n — > FinSet, where both 
X and Y have the pullback property. 

There's a 2-functor p : Span x — > Span coming from the functor Arr(FinSet) — > FinSet which 
sends (X — > Y) to Y. According to the description above, this sends a morphism of span 
diagrams to the codomain. 

Now, we want to study this functor. First we find a good supply of p-cartesian morphisms 
(as introduced in Definition 12.101 above) . 

Proposition 4.12. Any 1-cell of Span x of the form 

Y +^Y 01i >Yx 



Xq ■< Xqi >■ X\. 

ie. which has the top left map the identity and right-hand square a pullback, is p-cartesian. 

Proof. By Proposition 12.81 there are four checks to make on the functor 

Span x ; — > (Span x a ) x (Span /p/ ) 

to show that it is an acyclic Kan fibration: we must check it has the right lifting property with 
respect to <9A m — > A m for m < 3. We are using the notation y for the 0-cell of Span x given 
by F 4 A 4 . 

Firstly, we show the existence of liftings for — > A . 

Given a diagram like the following, which represents a 0-cell of Span x y Xs pa n /p!J Spany p j, 



Y 2i 
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we can fill it in to form a full 0-cell of Span? . as follows: 




and this is the required lifting. 
Next, a diagram 

dA 1 >■ Span^ 



A 1 >- (Span^) x Span/py (Span /p/ ) 

gives us a configuration of Y's as follows: 




Y 1 Y 2 Y 3 Y A , 

where all squares commute and are pullbacks. There is also a full diagram of X^s, and 
maps Yij —¥ Xij . The parallel morphisms 1x4 — ^ Y34 do not have to agree prima facie, but the 
composites Y\4 — > Y4 do agree. This maps to a complete span diagram of X's in the obvious 
way. 

However, since I34 is a pullback, the parallel morphisms into it do commute (since the two 
composites into Y4 and X34 do agree). 

The maps Y14 — > Y13 and Y24 — > Y23 are isomorphisms, since they're pullbacks of an 
isomorphism. This allows us to define a map Y13 — > Y23 , which makes the resulting top and left 
squares into pullbacks. Finally, the resulting parallel pair of morphisms Y13 — > Y3 agree, since 
they are isomorphic to the pair considered earlier. 
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Now we brace ourselves and consider liftings for d A 2 — > A 2 . Here the morphism <9A 2 — ► 
Span x , gives us a diagram like 




Y Yi Y 2 Y 3 Y 4 

Here all squares are pullbacks, but it is not given that the parallel pairs agree. However, the 
morphism A 2 — > Span x ^ gives us exactly this necessary extra coherence data, completing this 
check. 

Lastly, it is straightforward to check that, given a lifting problem for <9A 3 — > A 3 , all data is 
given and is coherent: we get a complete span diagram. □ 

Proposition 4.13. The map p : Span x — > Span is a cartesian Hbration. 

Proof. Firstly, we show that the map is an inner fibration. By Proposition 12.91 we need 
only check horn extensions for A 2 — > A 2 . This gives us the following diagram: 



-^01 Yq2 X\2 




Y Y 1 Y 2 . 

This can be filled in to a full map of span diagrams by taking Xq2 to be the pullback of 
Xoi — > X\ <— X\2] this maps to Y02 in an appropriate manner. 

Given a 1-cell X3 X34 — > X4 of Span (the numbering will make sense later) and an 0-cell 
Y4 — > X4 of Span x , we need to find a p-cartesian morphism of Span x which restricts to these 
two. 

But we can define Y34 to form a 1-cell of Span x as follows: 



X3 ■< X34 >■ X4. 



This is p-cartesian by Proposition 14.121 above. 



□ 
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This construction is compatible with the construction by Lurie Q21 Notation 2.4.1.2] of the 
cartesian fibration T x — > FinSct, in the following sense: 

Proposition 4.14. There is a commuting diagram 



FinSct, 



Span* 



• Span. 



Proof. 



□ 



4.5. Cartesian morphisms for Span x — > Span 

In this section we classify all morphisms which are p-cartesian, where p : Span x — > Span is 
the natural projection map. 

For convenience of notation, we will work with the equivalent notion in the opposite 
categories: classifying p op -cocartesian morphisms where p op is the corresponding morphism 
Span x ° P -»• Span op . 

In the proof of Proposition 14. 131 we showed that a 1-cell F £ Span x ° p given by 



v A oi v Poi v 
Aq ■< Aqi >■ Ai 



^01 Poi 



is p op -cocartesian if the morphism Af^ is an isomorphism, and if the right-hand square is a 
pullback square. 

We write T F for Span x ^/ X( Span «. ) Span^. 

The argument depends on the diagrams used in the proof of Proposition 14. 1 31 We will take 
to drawing the bottom part of a span upside-down: this will simplify the diagrams in practice. 



Proposition 4.15. If F is p° v ' -cocartesian, then the natural map X m — > X x Xo X i is 
surjective. 
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Proof. Given an element (x,y) G Xq Xy Yqi, the solid arrows of the following diagram 
describe a cell A -> T F : 




We are assuming that an extension to a cell A — > Span^y exists; this provides us with the 
dotted arrow 1 — > Xqi: an element of Xqi which maps to (x,y). This proves surjectivity. □ 



Proposition 4.16. If F is p° v -cocartesian, then the map : Xqi -> X% is surjective. 



Proof. Suppose this is not the case: that x s X\ has no preimage in Xqi. 
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We consider a lifting problem for d A 1 — » A 1 along Span^, 
situation is specified by solid arrows of the following diagram: 



Tp. The data of such a 




By hypothesis, all the squares in each half are pullbacks. 

Since F is assumed to be p op -cocartesian, an extension exists along the dotted line: a 
contradiction. □ 



Proposition 4.17. If F is p op -cocartesian, then the map : X i — > Xi is injective. 



Proof. Suppose not: that there is x £ U\ with P 
there is a nontrivial automorphism a of P. 



Poi (x) a set of size at least 2. Then 
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We now consider the following lifting problem for OA 1 — > A 1 along Span^y — > Tp, where i 
is the inclusion P — > Xq\, and the top parallel collection of morphisms need not commute: 




Again, all squares are pullbacks. By assumption this lifts to a complete diagram A 1 — > Span^,,, 
meaning that ia = i, meaning that a is trivial: a contradiction. □ 



Proposition 4.18. 
injective. 



If F is p op -cocartesian, then the natural map X, 



01 



-> X x Yo Y i is 



Proof. Let (x, y) be any element of Xq x y ^oi i a- n d let a, a' be two elements of the preimage. 
We consider another lifting problem for 9A 1 — > A 1 along Span^y — > Tp, where again the top 
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parallel collection of morphisms need not commute: 




The fact that appropriate pullback squares exist follows from Propositions 14.161 and 14.171 Since 
F is assumed p op -cocartesian, the lifting gives us that a = a' . □ 

Theorem 4.19. If F is given by 

v A oi v Poi v 
Aq ■< Aqi Ai 



^oi Poi 

then it is p-cartesian if and only if the right-hand square is a pullback and is an isomorphism. 

Proof. One direction is Proposition 14. 131 the other is jointly implied by Propositions 14.151 
S3SHH7J andSH 

We note that we have not used the lifting condition for d A 2 — > A 2 , and deduce that it is 
automatically satisfied in the presence of the others: this is apparently not otherwise clear. □ 

4.6. Lawvere symmetric monoidal structures 

Given a quasicategory C with cartesian products, we shall produce a model of Span in 
quasicategories (as defined in subsection 13. ip . 

First we define an auxiliary category C x . For K — > Span, we define C x to be the simplicial 
set represented by the following functor in K: 

Hom Span (/i:,C x ) = Rom(K x Span x ,C). 

Span 
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(It is straightforward to check that this functor does indeed preserve colimits.) 
This has the following important structural property: 

Proposition 4.20. The projection p : C x — > Span is a cocartesian fibration. 



Proof. We have 

Hom Span (ivr,C x ) = Hom(K x Span x , C) = Hom S p an (A' x Span x , C x Span). 

Span Span 

The map p : Span x — > Span was shown to be a cartesian fibration in Proposition ^. 13l Since 
the map C — >• 1 is evidently a cocartesian fibration, the projection q : C x Span — > Span is also 
a cocartesian fibration (by [13], 2.3.2.3). 

These two maps satisfy the hypotheses for p and q respectively in [14j Lemma 3.2.2.13], and 
so the proposition is proved. □ 

We can describe the fibre of C x over a finite set A G Span : 



Proposition 4.21. 



Proof. We have: 



C\ = Hom(Span A ,C). 



maps 



Span 



= Hom(A" x Span x ,C) 

Span 

= Hom(A™ x Span(FinSet /A ),C), 

and so C\ can be identified with the simplicial set of functors, from the category Span(FinSet /a) 
of spans of finite sets over A, into C. But since Span(FinSet M ) = Span(FinSet A ) = Span A , we 
get: 

C\ = Hom(Span(FinSet /A ),C) 
= Hom(Span j4 ,C). 



□ 



This description allows us to analyse the p-cocartesian morphisms in C > 



Proposition 4.22. Let a he a morphism in C x , with image the 1-cell X <^ Z A Y in 
Span. Then a is p-cocartesian if and only if, for every U C Y , the morphism a takes the 1-cell 

g*U* g*U >U 



X 



Z 



Y 



of A 1 Xspan Span x to an equivalence in C. 
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Proof. First, we study the morphisms which are cocartesian with respect to the projection 
functor q : C x Span — > Span. 

But Proposition 12.151 makes it clear that these are the products of the morphisms which are 
cocartesian for C — > 1 and those which are cocartesian for the identity on Span. By [TH Remark 
2.3.1.4], the former morphisms are the equivalences in C, and the latter are all the morphisms 
in Span. 

So the g-cocartesian morphisms are those which are an equivalence on the left factor. 
With these preliminaries, the result follows by invoking [T31 Lemma 3.2.2.13]. □ 

Since Proposition 14.211 describes the fibre of C —> Span over an object A £ Span = FinSeto 
as the category of functors Span" 4 — > C. We can thus define C x to be the full subcategory whose 
objects are all the product-preserving functors Span" 4 — > C for all A S Span . 

We define p : C x — > Span to be the restriction of p to C x , and begin to amass good properties 
of this functor. 

Proposition 4.23. The projection p : C x — > Span is a cocartesian fibration, with the same 
cocartesian morphisms as C x — > Span. 

Proof. The map p is evidently an inner fibration, since it's a restriction of an inner fibration 
to a full subcategory. 

So we just need to demonstrate that, given a span a = (X Y) a 1-cell in Span, and 

an element F of the fibre Cy , there is cocartesian lift of a in C x , whose left-hand vertex G is 
an element of the fibre C£- 

But, in terms of the description of the fibre we are given, if 

F : Span(FinSet /y ) -> C 
is product-preserving, then the vertex of the natural lift is given by 

G{A ->• X) = F(f*A -»■ Y), 
which is clearly a product-preserving functor Span(FinSct/x) — > C. □ 

Proposition 4.24. Assume that C has finite products. The projection p : C x Span has 
the property that, given a coproduct diagram in Span, consisting of iUBf- A ^ A and 
A U B B — > B, the corresponding functors realise p -1 (A U B) as the product ofp~ 1 (A) and 
p-\B). 

Proof. The fibre C\ over a finite set A is the quasicategory of product-preserving functors 
Span" 4 — > C. If C has products, this is isomorphic to C A . 

It is quick to check that the morphisms given realise the product structures correctly. □ 

Motivated by the above propositions, we make the following definition (recalling the 
definition of a cocartesian fibration from P31 Section 2.4]): 

Definition 4.25. A Lawvere symmetric monoidal structure is a model of Span in 
quasicategories: a cocartesian fibration C x — > Span such that preimages of product diagrams 
in Span are product diagrams of categories. 



So, the propositions above assemble to: 
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Theorem 4.26. An quasicategory with finite products gives a Lawvere symmetric 
monoidal structure. 

Proof. This is Propositions g^and E21 □ 
We need notions of functor too: 

Definition 4.27. A symmetric monoidal functor between two Lawvere symmetric 
monoidal structures C x A Span and D x A Span is a map of models of Span in quasicategories: 
that is, a functor taking p-cocartesian morphisms to g-cocartesian morphisms. 

A lax symmetric monoidal functor is one which takes p-cocartesian morphisms whose image 
in Span is collapsing to g-cocartesian morphisms. 

4.7. Lawvere commutative algebra objects 

Now we seek to define an algebra object in a Lawvere symmetric monoidal category. 
We say that an 1-cell in the category Span is collapsing if it is of the form 

X >Z — ^ Y , 

or equivalently if it's isomorphic to a diagram of the form 

An B D A A . 

We can thus define a subquasicategory Span co11 of Span containing all objects, all collapsing 
1-cells and all higher cells all of whose edges are collapsing. 

We define a morphism in FinSet, to be collapsing if all the preimage of every element except 
the basepoint has size exactly one. By the same process we can define a subquasicategory 
FinSet» c ° n , and it is quick to check we have a pullback diagram 

FinSet™ 11 * Span co11 



FinSet* s- Span. 

R t 

In other words: a morphism in FinSet* is collapsing if and only if it yields a collapsing span 
diagram. 

We define an algebra object in a style analogous to those found in [T3]: a Lawvere 
commutative algebra object of a Lawvere symmetric monoidal category C x — > Span consists 
of a section / of p which takes collapsing morphisms to p-cocartesian morphisms. 

We can then define the quasicategory of Lawvere commutative algebra objects Alg x (C x ) to 
be the full subquasicategory of Fun(Span,C x ) on the Lawvere commutative algebra objects. 
When the monoidal structure is understood, which is most of the time, we write Alg x (C) 
instead. 



5. Comparing approaches to E^-spaces 

The purpose of this section is to show that Lurie's definition of a symmetric monoidal 
category in |13j is equivalent to the one advanced in the preceding section. 
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We begin with some reasonably lightweight sections, which sketch straightforward simple 
arguments why Span should be thought of as the theory for commutative monoids in the 
setting of quasicategories. 

The purpose of this is to compare our theory Span (both as a quasicategory, and via its 
models) with more traditional ways of defining structures. Our comparison, ultimately, 
shall be with the Barratt-Eccles operad. 

5.1. Operads and Theories 

Now, we start by proving a basic (and standard) result giving the structure of free operadic 
algebras. 

We state a standard proposition: 



Proposition 5.1. Let O he an operad in simplicial sets, and X be a finite set. The free 
O -algebra on X, denoted 0[X] has underlying space given by 

\0[X}\ = ]]_(0(n) x s „ X n ) = conm AePinSet ^(0(A) x X A ). 

n>0 

Thus \0[X]\ B is given by 

\0\X]\ B = colim j (0(f) x X A ), 

where the colimit is taken in the category whose objects are finite sets with maps to B, and 
whose morphisms are isomorphisms over B. 

And, in this notation, the O-algebra structure map 0(B) x |0[Jf]| B — > is simply 

given by the operad composition O(B) x O(f) — > O(A). 



So, a point of 0[X] consists of a finite set U over X, and an element of 0(U). 
Moreover, by the free- forgetful adjunction proved in the Proposition above, a map 0[Y] — ¥ 
0[X] is the same as a map of spaces Y — > \0[X]\, and so is equivalent to a span diagram 




X Y 



together with a point of O(g). The correspondence works as follows: taking preimages of 
elements in Y give a K-indexed family of sets U y , equipped with maps U y — > X and elements 

OtO{Uy). 

More is true: an n-simplex a G Map(C[F], C[X])„ is equivalent to a span diagram 




X Y 



together with an element of 0(g) n . Indeed, the various contributions from different span 
diagrams are disconnected from one another. 

This suggests a deep connection between span diagrams and operads, which we will exploit 
in one situation very shortly. 

Now, given an operad O in simplicial sets, we define a simplicial category Th^: 

- Objects of Th£ are finite sets. 
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- The homspace Th^X, Y) is the mapping space Alg c ,(C[y], 0LY]), the full sub- 
Kan-complex of Spaces(|0[Y]|, |0LY]|) whose O-simplices are maps preserving operadic 
structure. 

Hence (by the full/forgetful adjunction) we also have 

Th£(X,F) = Map(Y;|0[X]|), 

and so in particular 

Th%(X,Y) n = sSet(F x A", \0[X}\) 

Later we will write The> for the quasicategory C(T1iq). But in the meanwhile, the following 
explains the relevance of the definition. 



Proposition 5.2. Functors Th — > Spaces that are product-preserving (in the strict 
sense that they send coproducts of sets to category-theoretic products of simplicial sets) are 
equivalent to O-algebras. 



Proof. Firstly, given a O-algebra A, we produce a functor Fa- 

We define Fa{X) to be A x for any finite set X. Now, suppose given finite sets X and Y 
and an n-simplex a G TIiq(X, Y) n , which is the same as a map Y x A™ — > |0LY]|. We must 
define an induced map F\(a) € M&p(A x , A Y ) n . 

By restricting to coordinates, it suffices to take a map a : A" — > |0[JT]| and get an induced 
map F\(a) 6 M&p{A x , A) n ; or, more straightforwardly, to define a map x A x — > A. 

By our construction of |0[JT]| as a disjoint union above, for each finite set Z we need a 
Z-equivariant map 

0(Z) x X z x A x — > A. 

However, such a map exists: we define it by first using the composition map X z x A x — > A z , 
and then using the O-algebra structure on A. 

Equivalently, regarding a map 0[Y] — > 0[X] as a span diagram 




together with an element of O(g), we find the corresponding map A x — > A Y is the composition 
of the pullback map /* : A x — > A u and an application of the operadic action map 0(g) x 
A u — >• A Y . 

It is necessary to check that this assignment is indeed functorial: if we have finite sets X, Y 
and Z , we must check that the diagram 



Map(0[Z},0[Y}) x M&p(0[Y},0[X}) 



M&p(G[Z],G[X]) 



M&p(A Y ,A z ) x M&p{A x ,A Y ) ^Mnp(A x ,A z ) 

commutes. 
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For 0-cells corresponding to span diagrams 




X Y, Y Z, 

it's immediate to check that both composites correspond to the composite span 

W 




X Y Z, 

with given element of 0(g' o g") obtained by pulling back the element of O(g) to obtain an 
element of 0(g") and then using the operadic compition with the given element of O(g'). 

This argument works similarly for higher cells, using the description above of them as span 
diagrams labelled by higher cells of a product of parts of the operad. This completes this part. 

Now we shall go the other way, showing that any functor F : Th^ — > Spaces has an underlying 
O-action on the value of F on the singleton, F(*). 

But we get the operadic action from the span diagrams 




X *, 

as these describe exactly maps O(X) x A x A. 

We get compatibility with the operadic product, for a family Y — > X, by considering the 
composite span diagram 



Y 



Y 



X 



Y X * 

It is quick to check that these two constructions are mutually inverse. 



□ 



5.2. Span and the Barratt-Eccles operad 

Another small piece of propaganda is provided by calculating the homspaces in the 
quasicategory Span; this makes plausible much of the relationship between Span and various 
recognisably classical notions such as the Barratt-Eccles operad [3]. 

One should think of Span as a homotopy-theoretic elaboration of the theory of commutative 
monoids. Indeed, the theory of commutative monoids is the opposite of the full subcategory of 
Mon on the objects N r , and there is a natural forgetful morphism Span — ► ThMon- 
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An object X G Span is sent to the object N x , and a span X 4- Z A Y is sent to the map 

n x < — N y 

yeY^ £ /(*). 
g{z)=y 

Thus the theory Span consists of finitely-generated free commutative monoids, with some 
unusual autoequi valences on the morphisms. 

Writing FinSct = for the category of finite sets and isomorphisms, we have 

Span(l,l) = TV(FinSet-) 

- II BAut(X) 

Xeskeleton(FinSct) 
n 

(where the sum on the second line is taken over a set of representatives of the isomorphism 
classes) This is a famous model for the free i^-monoid on one generator: it's that provided 
by the Barratt-Eccles operad. 

The composition of two spans 1 <— X — > 1 and 1 ■<— Y — > 1 is given by 1 X xY — > 1, and 
on hom-spaces is given by the maps BT, n x BT, n i — > BT, nXn ' induced by the Cartesian product 
map S n x S Jt ' > S nX n'- 

Moreover, we also have 

Span(A,F) = AT(FinSet- /x ,y) 
= N(FmSet- /XxY ) 




so we can think of the space of spans from X to Y as being X-by-Y matrices with entries 
in the free E^-monoid on one generator. Composition is then matrix multiplication, and it is 
easily seen that coproducts and products arc given on homspaces by block sums of matrices. 

Let £ be the Barratt-Eccles operad. This has £ (X) = E(T,x), and operadic composition 
induced by the map of sets 

E X X J] Sy x — > Sy. 

We would like to be able to compare the weak 2-categories Span2 and the groupoid-enriched 
category Thg . But this requires more machinery than we wish to develop. So we do some hard 
work, and compare Span and Thg themselves. 

Proposition 5.3. There is a natural equivalence ^> : Th £ — > Span. 

Proof. Since Span is a 2-category, we must only construct VP for 2-simplices and then show 
that 3-simplices can be sent to the identity. 

Both categories have finite sets as objects, and so we take VP to be the identity on objects. 

Now, an element of (Thg)i consists of a morphism £[1] — > Th^ , in other words two finite 
sets Y and X, and a point of Thf(Y, X), a point of 

colim^A-s-r £(/) x X A . 

By forgetting the £ (/) (which has only a single 0-simplex anyway), we get a span diagram 
X <- A -> Y. 



ALGEBRAIC THEORIES IN HOMOTOPY THEORY 



Page 49 of EU 



An element (Th^)2 gives us three such span diagrams by restricting to the three natural 
inclusions £[1] — > £[2], agreeing on objects thus: 




X Y Z. 



We also obtain a homotopy between the composite of the two short spans and the long one; 
this gives an isomorphism from C to some model of the pullback A Xy B and thus provides a 
2-cell of Span. 

From a 3-cell of Th^ we get four 2-cells of Span, which assemble to form a diagram as follows, 




W X Y Z 

where everything is known to commute except the punctured polygons. 

However, the map £[3] — > Th^ also provides a map (A 1 ) 2 — > Thg(W, Z), giving a commuting 
square 

F ^Dx Y C 



Ax x E ^ Ax x B x Y C, 

which makes the diagram commute as required. 

Now we must go on to show that it is an equivalence. But this is not difficult: we shall show 
(using the philosophy of (T4j Section 1.1.3]) that ^ is an equivalence since it's the identity on 
objects and induces weak equivalences on homspaces. 

Our calculation in Subsection 15.21 above, and the definition of Thf show that both have 
homspaces 

Span(X, Y) S Th £ (X, Y) S iV(FinSet^ xy) . 

These homspaces are classifying spaces of groupoids; thus the definition of ^ gives a weak 
equivalence immediately. □ 

5.3. Discrete Lawvere commutative monoids 

Lurie shows [HI 1.2.3.1] that the nerve functor (of ordinary categories) from ordinary 
categories to quasicategories has a right adjoint, denoted ho, the homotopy category. We use 
this theory briefly to understand how Span really is a quasicategorical version of the algebraic 
theory of commutative monoids. 

We can compute the homotopy category of Span: 
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Proposition 5.4. The homotopy category ho(Span) of Span has finite sets as objects and 
isomorphism classes of span diagrams as morphisms. Composition is by pullback. 



Proof. The only check is that the composition in Span respects isomorphism classes; this 
is evident. □ 



This category is recognisable as the algebraic theory for discrete commutative monoids. 
This allows us to state the following: 

Theorem 5.5. Discrete Lawvere commutative monoid objects are the same as commuta- 
tive monoids. 

Proof. Since, as mentioned above, ho is the right adjoint of the nerve functor Cat — > sSet, 
for any quasicategory C all product-preserving functors Span — > C factor uniquely through the 
product-preserving functor Span — > ho(Span). □ 



This will be evident from the structure results proven later in this section, but this elementary 
argument is nevertheless informative, in our opinion. 



5.4. General comparisons 

Our construction has strictly more data than Lurie's construction: 

Theorem 5.6. Any Lawvere monoidal quasicategory has an underlying symmetric 
monoidal quasicategory C® — » FinSct* fas defined in [13l Chapter 2]). 

Proof. We define C® to be the pullback 

C® ^C x 

/' 

FinSct, >■ Span 



The left-hand arrow is a cartesian fibration, by [HI Lemma 2.4.2.3]. The required product 
property is immediate, since unions in FinSet* get sent to product diagrams in Span. □ 



We note that, by further restriction of structure, we can think of as the underlying 

quasicategory of C x . 

Moreover, maps of Lawvere symmetric monoidal quasicategories yield maps of their 
underlying Lurie symmetric monoidal quasicategories. 
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Similarly, commutative algebra objects for C x yield commutative algebra objects in C 
given a section a of C x — > Span, we can pull back to obtain a section of C® — > FinSet*: 



FinSet* >■ Span 



FinSet* 9- Span. 



This defines a functor 6 : Alg x (C x ) -> Alg®(C®). 

We repeat Definition 14.91 we define a Lawvere monoid object in a category C to be a model 
of Span in C: that is, a product-preserving functor Span — > C. 

Similarly, for the present argument we define a Lurie monoid object in C to be a functor 
FinSet* — > C which takes the projection maps of disjoint unions to product diagrams in C. 
(This agrees with the definition in [13l Remark 2.4.2.2]). 

We can form quasicategories Mon x (C) and Mon®(C) of Lawvere and Lurie monoid 
objects respectively, as full subquasicategories of the functor categories Fun(Span, C) and 
Fun(FinSet*,C) on the monoid objects. 

The good properties of the functor L : FinSet* — >• Span defines a functor <p : Mon x (C) — > 
Mon®(C), defined by precomposition. 

Now we have our two major comparison results: 

Theorem 5.7. The natural functor <p : Mon x (C) — > Mon®(C), as defined above, is an 
equivalence. 

Theorem 5.8. Let q : C x — > Span be a Lawvere monoidal category, and C® — > FinSet, be 
the underlying Lurie monoidal category. 

Then the natural functor : Alg x (C) — > Alg®(C) between the corresponding quasicategories 
of algebras, as defined above, is an equivalence. 



Both will be proved in the next section; here is the most important corollary: 

Theorem 5.9. The quasicategory of Lawvere symmetric monoidal categories is equivalent 
to the quasicategory of Lurie symmetric monoidal categories. 

Proof. The quasicategory of cocartesian fibrations over FinSet* is equivalent to the 
quasicategory of functors FinSet* — > Catcx,; and the disjoint union property for cocartesian 
fibrations is equivalent to taking disjoint unions to products. 

So the category of Lurie symmetric monoidal categories is equivalent to Mon® (Catoo). 

Similarly, the quasicategory of cocartesian fibrations over Span is equivalent to the category 
of functors Span —¥ Catoo; and the product property is equivalent to being product-preserving. 

So the category of Lawvere symmetric monoidal categories is equivalent to Mon x (Catoo). 

Theorem 15.71 gives the required equivalence to prove the theorem. □ 
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5.5. The proofs of the comparison theorems 

This section merely contains the proofs of the two basic comparison results stated in the last 
section. The two arguments are very similar. 

Both employ an auxiliary quasicategory J , defined as follows: 

J n = J_| {/ : A J ' -> FinSet*, g : A i * A 3 ' -> Span, with g\ AJ = Lo f .) , 

i+j+l=n, 
i,j>-l 

where the face and degeneracy maps are obvious. 

We can draw cells of J as span diagrams equipped with a fenced-off sub-span diagram on 
the right-hand side, where the fenced-off part is in the essential image of L: 




When n = 0, we have Ob J = Ob(Span) U Ob(FinSet*) (the summands are the contributions 
of i = 0,j = —1 and i = = respectively). 

The full subcategory Js pa n on the objects corresponding to Ob(Span) consists of the 
contributions by i = n,j = — 1, and this is a copy of Span; the full subcategory JFinSet, on 
the objects corresponding to Ob(FinSet >t ) consists of the contributions by i = = n, and 
this is a copy of FinSct*. 

Note that there are no 1-cells from i^FmSet, ^° ^Span in J ■ Note also that the full subcategory 
embedding Span — > J admits a retraction C : J — > Span (defined by L on JFinSet, ) ■ 

Equipped with this, we can prove the results: 



Proof of Theorem \5.7i We write Mon(C) for the full subcategory of functors Map( J", C) on 
the objects / such that: 

(i) For any set A, the canonical 1-cell of J defined by the constant maps A + : A — > FinSet* 
and A : A * A — > Span is sent by / to an equivalence in C, 

(ii) The restriction f\ j- Span is a Lawvere monoid object. 

(iii) The restriction /|j- pinSet is a Lurie monoid object 

We notice that, in the presence of condition conditions ([n} and (pU| are equivalent to one 
another. Indeed, both the sets of collapsing morphisms and the product properties match up 
under the given equivalences. 

Also, condition f[]) is equivalent to saying that / is a left Kan extension of /|span along 
Span — > J (as defined in [TIJ Section 4.3.2]). 
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Indeed, to say that the following diagram is a Kan extension diagram 




J 

is to say that, for every object X £ Ob(J r ), the diagram 

(JSpan)/ 




(JSpan)/X * 1 

makes /(X) a colimit of Here (J Span )/x is notation for (J/ x ) * j(Js P an)- 

If X £ Ob(Jspan), then (Js pa n)/x — Span^ x , and the diagram is vacuously a colimit. 

If X + £ Ob(J r FinSet,) ) then (^7span) /x — Sp& n /x > an d the diagram is a colimit if and only if 

the 1-cell from A to A + is taken to an equivalence in C x . 

We can show that every map fo : Span — > C admits /o ° -C as a left Kan extension to a map 

J — > C. Indeed, following the definition of a Kan extension along an inclusion, this amounts to 

showing for X E (FinSet*)o that the diagram 



Span/ 



x 



Span 



fo 



■C 




J 



Span 



1 * Span ix — 

is a colimit diagram of shape Spany^ in C. However, Spany x has a terminal object given by 
the diagram of identities: 




Thus the colimit is given by fo(X), with colimiting structure maps described by C. 

Hence we can use [T3J Prop 4.3.2.15] to deduce that the restriction functor p : Mon(C) — > 
Mon x (C) is acyclic Kan. 

Now, composition with C defines a section of the functor Mon(C) — > Mon x (C), and 9 is the 
composition of this with the restriction map p' : Mon(C) — > Mon®(C). 

Thus all we need to do is show that p' is acyclic Kan, and [2J Prop 4.3.2.15] says that this 
will follow from these two claims: 

(a) Every fo £ Mon®(C) admits a right Kan extension /, as shown fitting into the following 
diagram: 



FinSet 




(b) Given / £ sSets pa n(J", C) such that fo = /|FinSot» is a Lurie monoid object, / is a right 
Kan extension of fo if and only if / satisfies condition (JTJ) above. 
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To prove (jlj), for any object K £ Span, we consider the quasicatcgory 

ICk = FinSet* x (Span^y). 

Span 

We write gx for the composite ICk — > FinSct, — > C. 

According to [M] Lemma 4.3.2.13], it will suffice to to show that, for every K, gx has a 
colimit in C. 

Since there is an injection FinSet* — > Span, there is an injection ICk Span^; we thus write 

the objects of ICk as morphisms K Y A- Z of Span. We let K! K denote the full subcategory 
on the objects where b is an isomorphism and a an injection. 

The inclusion JC' K — )> ICk has a right adjoint. Indeed, one choice of right adjoint sends the 
object K-£-Y\z to K-£- im(a) — > im(a). Regarding an adjunction as a bicartesian fibration 

over A 1 , we need to provide cartesian lifts of the nontrivial 1-cell in A 1 ; a lift for K A Y A Z 
is given by 



Y 




im(o) Y 




K im(a) Z; 

it is readily checked that this is indeed cartesian. 

Hence (IC' K )° P — > (ICk)° v is cofinal, so we just need to show that g' K = Qk\k' has a colimit 
in C. 

We write K! K for the full subcategory of K! K on the objects K <— {k} —> {k}. Because of the 
product property of monoidal objects, g' K = g' K \K'^ is a Kan extension of g' K . 

Thus, using [TU Lemma 4.3.2.7], we merely need to show that g' K has a limit in C. But by 
the product property, / exhibits f(K) as a limit of g K , thus proving (gj). 

The argument is reversible: it shows that / is a right Kan extension of /o at K + if and only 
if / induces an equivalence f{K + ) —> f(K); this proves (JbJ) . □ 

Proof of Theorem \5.8[ We write Alg(C) for the full subcategory of functors Map Span (J 1 C x ) 
on the objects / such that qf — C, and: 

(i) For any set A, the canonical 1-cell of J defined by the constant maps A + : A — > FinSet* 
and A : A * A —> Span is taken to an equivalence in C x , 

(ii) The restriction f\j Spaa is a Lawvere algebra object. 

(iii) The restriction /|j FinSott is a Lurie algebra object, in the sense that the following diagram 
factors with a dotted arrow, as shown, to give one: 

JFinSet, FinSet* - - > c® 



J ^C x . 

We notice that, in the presence of condition conditions ([n]) and (pH|) are equivalent to one 
another. Indeed, both the sets of collapsing morphisms and the product properties match up 
under the given equivalences. 

Also, condition (jlj) is equivalent to saying that / is a g-Kan extension of /|span along Span — > 
J (as defined in [TJ1 Section 4.3.2]). 
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Indeed, to say that the following diagram is a Kan extension diagram 




9 

J »- Span 

is to say that, for every object X £ Ob(J), the diagram 

(Jspan)/ 



(^Span)/ 




Span 



makes f(X) a g-colimit of f/ x . Here (Js P an)/x is notation for {J/ x ) x jKJspan)- 

If X g Ob(j7s P an), then (j7s pan ) jx — Span^ x , and the diagram is vacuously a q-colimit. 

If X + £ Ob(i7pinSet»)) then (J7s pa n) fx — Spany x , and the diagram is a g-colimit if and only 
if the 1-cell from A to A + is taken to an equivalence in C x . 

Since every map fo : Span — > C x has /o o £ as a g-left Kan extension to a map ^7 — >• C x , 
[T4l Prop 4.3.2.15] says that the restriction functor p : Alg(C) — > Alg x (C) is acyclic Kan. 

Now, composition with C defines a section of the functor Alg(C) — > Alg x (C), and 8 is the 
composition of this with the restriction map p' : Alg(C) — > Alg®(C). 

Thus all we need to do is show that p' is acyclic Kan, and 14< Prop 4.3.2.15] says that this 
will follow from these two claims: 

(a) Every fo £ Alg®(C) admits a g-Kan extension /, as shown fitting into the following 
diagram: 



FinSct 




Span 



(b) Given / £ sSets pa n(i7, C x ) such that f = /|pinSet, is a Lurie algebra object, / is a g-right 
Kan extension of fo if and only if / satisfies condition (JTJ) above. 
To prove fs|. for any object K £ Span, we consider the quasicategory 

Kk = FinSet* x (Span^-;). 

Span 

We write gx for the composite ICk — ► FinSet, —t C® . 

According to [21 Lemma 4.3.2.13], it will suffice to to show that, for every K, qk has a 
g-colimit in C®. 



Since there is an injection FinSet, 



Span, there is an injection Kk 

b 



Span^- / ; we thus write 



the objects of ICk as morphisms K A Y A Z of Span. We let K,' K denote the full subcategory 
on the objects where b is an isomorphism and a an injection. 

As in the preceding proof of Theorem 15.71 we just need to show that g' K — Qk\k' k h as a 
g-colimit in C®. 

We write K!' K for the full subcategory of K! K on the objects K <— {k} — > {k}. Because of the 
product property of monoidal objects, g K — g'^K" is a g-Kan extension of g' K . 

Thus, using [HJ Lemma 4.3.2.7], we merely need to show that g K has a g-limit in C x . But 
/ exhibits f(K) as a q- limit of g K , and that proves jlj). 

Similarly, this argument is reversible: / is a g-right Kan extension of fo at K + if and only if 
/ induces an equivalence f(K + ) f(K); this proves (0. □ 
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